Abstract
In lit markets, all the information about bids and offers in the order book is visible to the public. With this transparency, traders can discover prices and adjust their strategies accordingly. On the other hand, submitting a bulk order by a financial institution will have a significant impact on the market price. Therefore, financial institutions prefer trading on dark pools, which hide order books, to avoid potential losses from negative market impact. However, the lack of transparency hurts price discovery, results in poor execution of trades, and promotes illicit behaviors such as front-running. Hence, several financial regulations have limited trading on dark pools. Subsequently, periodic auctions, which are considered regulation-compliant alternatives to dark pools, have witnessed a surge in trading volumes. Unfortunately, similar to dark pools, there are no guarantees that the operators will neither exploit their exclusive access to the order book nor incorrectly compute the market-clearing price. In this paper, we build a publicly verifiable and secrecy preserving periodic auction protocol to address these challenges. We utilize aggregate Bulletproofs to prove the ordering on a vector of commitments. To alleviate the burden on traders’ computation resources and achieve public verifiability, the protocol delegates the verification of the operator’s work to a smart contract. We evaluate the protocol’s performance, and the results show that it is practical and feasible to deploy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Thorpe, C., Parkes, D.C.: Cryptographic securities exchanges. In: Dietrich, S., Dhamija, R. (eds.) FC 2007. LNCS, vol. 4886, pp. 163–178. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77366-5_16
Sec charges citigroup for dark pool misrepresentations. https://www.sec.gov/news/press-release/2018-193 (2018)
Sec charges itg with misleading dark pool subscribers. https://www.sec.gov/news/press-release/2018-256 (2018)
Barclays, credit suisse charged with dark pool violations. https://www.sec.gov/news/pressrelease/2016-16.html (2016)
Markets in financial instruments directive ii. https://www.esma.europa.eu/policy-rules/mifid-ii-and-mifir (2018)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)
Wood, G.: Ethereum: a secure decentralised generalised transaction ledger. Ethereum Proj. Yellow Pap. 151, 1–32 (2014)
Jutla, C.S.: Upending stock market structure using secure multi-party computation. IACR Cryptology ePrint Arch. 2015, 550 (2015)
Galal, H.S., Youssef, A.M.: Verifiable sealed-bid auction on the ethereum blockchain. In: Zohar, A., et al. (eds.) FC 2018. LNCS, vol. 10958, pp. 265–278. Springer, Heidelberg (2019). https://doi.org/10.1007/978-3-662-58820-8_18
Galal, H.S., Youssef, A.M.: Succinctly verifiable sealed-bid auction smart contract. In: Garcia-Alfaro, J., Herrera-Joancomartí, J., Livraga, G., Rios, R. (eds.) DPM/CBT-2018. LNCS, vol. 11025, pp. 3–19. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00305-0_1
Galal, H.S., Youssef, A.M.: Trustee: full privacy preserving Vickrey auction on top of ethereum. In: Bracciali, A., Clark, J., Pintore, F., Rønne, P.B., Sala, M. (eds.) FC 2019. LNCS, vol. 11599, pp. 190–207. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-43725-1_14
Cartlidge, J., Smart, N.P., Talibi Alaoui, Y.: MPC joins the dark side. In: Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security, pp. 148–159. ACM (2019)
Pedersen, T.P.: Non-interactive and information-theoretic secure verifiable secret sharing. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 129–140. Springer, Heidelberg (1992). https://doi.org/10.1007/3-540-46766-1_9
Bellare, M., Rogaway, P.: Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of the 1st ACM Conference on Computer and Communications Security, pp. 62–73 (1993)
Bünz, B., Bootle, J., Boneh, D., Poelstra, A., Wuille, P., Maxwell, G.: Bulletproofs: short proofs for confidential transactions and more. In: 2018 IEEE Symposium on Security and Privacy (SP), pp. 315–334. IEEE (2018)
Micali, S., Rabin, M.O.: Cryptography miracles, secure auctions, matching problem verification. Commun. ACM 57(2), 85–93 (2014)
Parkes, D.C., Thorpe, C., Li, W.: Achieving trust without disclosure: dark pools and a role for secrecy-preserving verification. In: Proceedings of the Third Conference on Auctions, Market Mechanisms and Their Applications (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix A Smart Contract Pseudocode
Appendix A Smart Contract Pseudocode
Rights and permissions
Copyright information
© 2021 International Financial Cryptography Association
About this paper
Cite this paper
Galal, H.S., Youssef, A.M. (2021). Publicly Verifiable and Secrecy Preserving Periodic Auctions. In: Bernhard, M., et al. Financial Cryptography and Data Security. FC 2021 International Workshops. FC 2021. Lecture Notes in Computer Science(), vol 12676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-63958-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-662-63958-0_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-63957-3
Online ISBN: 978-3-662-63958-0
eBook Packages: Computer ScienceComputer Science (R0)