{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T23:15:59Z","timestamp":1763507759213,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T00:00:00Z","timestamp":1636675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,12]]},"DOI":"10.1145\/3460120.3485256","type":"proceedings-article","created":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T12:05:33Z","timestamp":1636805133000},"page":"2758-2779","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Amortized Threshold Symmetric-key Encryption"],"prefix":"10.1145","author":[{"given":"Mihai","family":"Christodorescu","sequence":"first","affiliation":[{"name":"Visa Research, Palo Alto, CA, USA"}]},{"given":"Sivanarayana","family":"Gaddam","sequence":"additional","affiliation":[{"name":"C3 Inc., Redwood City, CA, USA"}]},{"given":"Pratyay","family":"Mukherjee","sequence":"additional","affiliation":[{"name":"Visa Research, Palo Alto, CA, USA"}]},{"given":"Rohit","family":"Sinha","sequence":"additional","affiliation":[{"name":"Swirlds Inc., Palo Alto, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Advanced crypto library for the Go language. https:\/\/github.com\/dedis\/kyber."},{"key":"e_1_3_2_2_2_1","unstructured":"Coinbase custody. custody.coinbase.com\/. Use of secret sharing described in citecoinbaseb."},{"key":"e_1_3_2_2_3_1","unstructured":"Cybersource Payment Platform and Fraud management. https:\/\/www.cybersource.com\/en-us.html."},{"key":"e_1_3_2_2_4_1","unstructured":"Dyadic Security. https:\/\/www.dyadicsec.com."},{"key":"e_1_3_2_2_5_1","unstructured":"Fact Sheet - Visa. [Online; posted June-2018]."},{"key":"e_1_3_2_2_6_1","unstructured":"Introduction to Pairing-Based Cryptography. http:\/\/cseweb.ucsd.edu\/ mihir\/cse208-06\/main.pdf."},{"key":"e_1_3_2_2_7_1","unstructured":"NIST tcg. csrc.nist.gov\/Projects\/threshold-cryptography."},{"volume-title":"www.unboundtech.com\/. Use of MPC mentioned in citeDBLP:journals\/cj\/ArcherBLKNPSW18","author":"Tech Unbound","key":"e_1_3_2_2_8_1","unstructured":"Unbound Tech. www.unboundtech.com\/. Use of MPC mentioned in citeDBLP:journals\/cj\/ArcherBLKNPSW18."},{"key":"e_1_3_2_2_9_1","unstructured":"Vault Seal. www.vaultproject.io\/docs\/concepts\/seal.html."},{"key":"e_1_3_2_2_10_1","unstructured":"Visa. https:\/\/usa.visa.com\/."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"S. Agrawal S. Badrinarayanan P. Mohassel P. Mukherjee and S. Patranabis. BETA: biometric-enabled threshold authentication. In J. A. Garay editor Public-Key Cryptography - PKC 2021 - 24th IACR International Conference on Practice and Theory of Public Key Cryptography Virtual Event May 10--13 2021 Proceedings Part II volume 12711 of Lecture Notes in Computer Science pages 290--318. Springer 2021.","DOI":"10.1007\/978-3-030-75248-4_11"},{"key":"e_1_3_2_2_12_1","first-page":"2042","volume-title":"ACM CCS 2018","author":"Agrawal S.","year":"2018","unstructured":"S. Agrawal, P. Miao, P. Mohassel, and P. Mukherjee. PASTA: PASsword-based threshold authentication. In D. Lie, M. Mannan, M. Backes, and X. Wang, editors, ACM CCS 2018, pages 2042--2059. ACM Press, Oct. 2018."},{"key":"e_1_3_2_2_13_1","first-page":"1993","volume-title":"ACM CCS 2018","author":"Agrawal S.","year":"2018","unstructured":"S. Agrawal, P. Mohassel, P. Mukherjee, and P. Rindal. DiSE: Distributed symmetric-key encryption. In D. Lie, M. Mannan, M. Backes, and X. Wang, editors, ACM CCS 2018, pages 1993--2010. ACM Press, Oct. 2018."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"S. Agrawal P. Mohassel P. Mukherjee and P. Rindal. DiSE: Distributed symmetric-key encryption. Cryptology ePrint Archive Report 2018\/727 2018. https:\/\/eprint.iacr.org\/2018\/727.","DOI":"10.1145\/3243734.3243774"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"M. R. Albrecht C. Rechberger T. Schneider T. Tiessen and M. Zohner. Ciphers for MPC and FHE. In E. Oswald and M. Fischlin editors EUROCRYPT 2015 Part I volume 9056 of LNCS pages 430--454. Springer Heidelberg Apr. 2015.","DOI":"10.1007\/978-3-662-46800-5_17"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"N. Attrapadung T. Matsuda R. Nishimaki S. Yamada and T. Yamakawa. Constrained PRFs for $mathrmNC^1$ in traditional groups. In H. Shacham and A. Boldyreva editors CRYPTO 2018 Part II volume 10992 of LNCS pages 543--574. Springer Heidelberg Aug. 2018.","DOI":"10.1007\/978-3-319-96881-0_19"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP48549.2020.00044"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"M. Bellare and C. Namprempre. Authenticated encryption: Relations among notions and analysis of the generic composition paradigm. In T. Okamoto editor ASIACRYPT 2000 volume 1976 of LNCS pages 531--545. Springer Heidelberg Dec. 2000.","DOI":"10.1007\/3-540-44448-3_41"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"D. Boneh K. Lewi H. W. Montgomery and A. Raghunathan. Key homomorphic PRFs and their applications. In R. Canetti and J. A. Garay editors CRYPTO 2013 Part I volume 8042 of LNCS pages 410--428. Springer Heidelberg Aug. 2013.","DOI":"10.1007\/978-3-642-40041-4_23"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"D. Boneh and B. Waters. Constrained pseudorandom functions and their applications. In K. Sako and P. Sarkar editors ASIACRYPT 2013 Part II volume 8270 of LNCS pages 280--300. Springer Heidelberg Dec. 2013.","DOI":"10.1007\/978-3-642-42045-0_15"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"R. Canetti and S. Goldwasser. An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack. In J. Stern editor EUROCRYPT'99 volume 1592 of LNCS pages 90--106. Springer Heidelberg May 1999.","DOI":"10.1007\/3-540-48910-X_7"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"D. Catalano and D. Fiore. Vector commitments and their applications. In K. Kurosawa and G. Hanaoka editors PKC 2013 volume 7778 of LNCS pages 55--72. Springer Heidelberg Feb. \/ Mar. 2013.","DOI":"10.1007\/978-3-642-36362-7_5"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3133997"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"M. Christodorescu S. Gaddam P. Mukherjee and R. Sinha. Amortized threshold symmetric-key encryption. Cryptology ePrint Archive Report 2021\/1176 2021. https:\/\/eprint.iacr.org\/2021\/1176.","DOI":"10.1145\/3460120.3485256"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"I. Damg\u00e5rd and M. Keller. Secure multiparty AES. In R. Sion editor FC 2010 volume 6052 of LNCS pages 367--374. Springer Heidelberg Jan. 2010.","DOI":"10.1007\/978-3-642-14577-3_31"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195405"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"C. Delerabl\u00e9e and D. Pointcheval. Dynamic threshold public-key encryption. In D. Wagner editor CRYPTO 2008 volume 5157 of LNCS pages 317--334. Springer Heidelberg Aug. 2008.","DOI":"10.1007\/978-3-540-85174-5_18"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Y. Desmedt and Y. Frankel. Threshold cryptosystems. In G. Brassard editor CRYPTO'89 volume 435 of LNCS pages 307--315. Springer Heidelberg Aug. 1990.","DOI":"10.1007\/0-387-34805-0_28"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Y. Dodis. Efficient construction of (distributed) verifiable random functions. In Y. Desmedt editor PKC 2003 volume 2567 of LNCS pages 1--17. Springer Heidelberg Jan. 2003.","DOI":"10.1007\/3-540-36288-6_1"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Y. Dodis and A. Yampolskiy. A verifiable random function with short proofs and keys. In S. Vaudenay editor PKC 2005 volume 3386 of LNCS pages 416--431. Springer Heidelberg Jan. 2005.","DOI":"10.1007\/978-3-540-30580-4_28"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Y. Dodis A. Yampolskiy and M. Yung. Threshold and proactive pseudo-random permutations. In S. Halevi and T. Rabin editors TCC 2006 volume 3876 of LNCS pages 542--560. Springer Heidelberg Mar. 2006.","DOI":"10.1007\/11681878_28"},{"key":"e_1_3_2_2_32_1","first-page":"547","volume-title":"24th USENIX Security Symposium (USENIX Security 15)","author":"Everspaugh A.","year":"2015","unstructured":"A. Everspaugh, R. Chaterjee, S. Scott, A. Juels, and T. Ristenpart. The pythia PRF service. In 24th USENIX Security Symposium (USENIX Security 15), pages 547--562, 2015."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"crossref","unstructured":"S. Faust M. Kohlweiss G. A. Marson and D. Venturi. On the non-malleability of the Fiat-Shamir transform. In S. D. Galbraith and M. Nandi editors INDOCRYPT 2012 volume 7668 of LNCS pages 60--79. Springer Heidelberg Dec. 2012.","DOI":"10.1007\/978-3-642-34931-7_5"},{"key":"e_1_3_2_2_34_1","series-title":"LNCS","first-page":"56","volume-title":"J.-J","author":"Frankel Y.","year":"1990","unstructured":"Y. Frankel. A practical protocol for large group oriented networks. In J.-J. Quisquater and J. Vandewalle, editors, EUROCRYPT'89, volume 434 of LNCS, pages 56--61. Springer, Heidelberg, Apr. 1990."},{"key":"e_1_3_2_2_35_1","first-page":"1069","volume-title":"USENIX Security Symposium","author":"Giacomelli I.","year":"2016","unstructured":"I. Giacomelli, J. Madsen, and C. Orlandi. Zkboo: Faster zero-knowledge for boolean circuits. In USENIX Security Symposium, pages 1069--1083, 2016."},{"key":"e_1_3_2_2_36_1","first-page":"430","volume-title":"ACM CCS 2016","author":"Grassi L.","year":"2016","unstructured":"L. Grassi, C. Rechberger, D. Rotaru, P. Scholl, and N. P. Smart. MPC-friendly symmetric key primitives. In E. R. Weippl, S. Katzenbeisser, C. Kruegel, A. C. Myers, and S. Halevi, editors, ACM CCS 2016, pages 430--443. ACM Press, Oct. 2016."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"S. Halevi Y. Ishai E. Kushilevitz N. Makriyannis and T. Rabin. On fully secure MPC with solitary output. In D. Hofheinz and A. Rosen editors TCC 2019 Part I volume 11891 of LNCS pages 312--340. Springer Heidelberg Dec. 2019.","DOI":"10.1007\/978-3-030-36030-6_13"},{"key":"e_1_3_2_2_38_1","first-page":"379","volume-title":"ACM CCS 2019","author":"Jarecki S.","year":"2019","unstructured":"S. Jarecki, H. Krawczyk, and J. K. Resch. Updatable oblivious key management for storage systems. In L. Cavallaro, J. Kinder, X. Wang, and J. Katz, editors, ACM CCS 2019, pages 379--393. ACM Press, Nov. 2019."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-61204-1_12"},{"key":"e_1_3_2_2_40_1","first-page":"669","volume-title":"ACM CCS 2013","author":"Kiayias A.","year":"2013","unstructured":"A. Kiayias, S. Papadopoulos, N. Triandopoulos, and T. Zacharias. Delegatable pseudorandom functions and applications. In A.-R. Sadeghi, V. D. Gligor, and M. Yung, editors, ACM CCS 2013, pages 669--684. ACM Press, Nov. 2013."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"S. Kim and D. J. Wu. Watermarking cryptographic functionalities from standard lattice assumptions. In J. Katz and H. Shacham editors CRYPTO 2017 Part I volume 10401 of LNCS pages 503--536. Springer Heidelberg Aug. 2017.","DOI":"10.1007\/978-3-319-63688-7_17"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27998-5_5"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"S. Micali and R. Sidney. A simple method for generating and sharing pseudo-random functions with applications to clipper-like escrow systems. In D. Coppersmith editor CRYPTO'95 volume 963 of LNCS pages 185--196. Springer Heidelberg Aug. 1995.","DOI":"10.1007\/3-540-44750-4_15"},{"key":"e_1_3_2_2_44_1","series-title":"LNCS","first-page":"465","volume-title":"INDOCRYPT","author":"Mukherjee P.","year":"2020","unstructured":"P. Mukherjee. Adaptively secure threshold symmetric-key encryption. In K. Bhargavan, E. Oswald, and M. Prabhakaran, editors, INDOCRYPT 2020, volume 12578 of LNCS, pages 465--487. Springer, Heidelberg, Dec. 2020."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"crossref","unstructured":"M. Naehrig R. Niederhagen and P. Schwabe. New software speed records for cryptographic pairings. Cryptology ePrint Archive Report 2010\/186 2010. https:\/\/eprint.iacr.org\/2010\/186.","DOI":"10.1007\/978-3-642-14712-8_7"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"crossref","unstructured":"M. Naor B. Pinkas and O. Reingold. Distributed pseudo-random functions and KDCs. In J. Stern editor EUROCRYPT'99 volume 1592 of LNCS pages 327--346. Springer Heidelberg May 1999.","DOI":"10.1007\/3-540-48910-X_23"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"crossref","unstructured":"J. B. Nielsen. A threshold pseudorandom function construction and its applications. In M. Yung editor CRYPTO 2002 volume 2442 of LNCS pages 401--416. Springer Heidelberg Aug. 2002.","DOI":"10.1007\/3-540-45708-9_26"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"crossref","unstructured":"D. Rotaru N. P. Smart and M. Stam. Modes of operation suitable for computing on encrypted data. Cryptology ePrint Archive Report 2017\/496 2017. http:\/\/eprint.iacr.org\/2017\/496.","DOI":"10.46586\/tosc.v2017.i3.294-324"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591825"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"crossref","unstructured":"V. Shoup and R. Gennaro. Securing threshold cryptosystems against chosen ciphertext attack. In K. Nyberg editor EUROCRYPT'98 volume 1403 of LNCS pages 1--16. Springer Heidelberg May \/ June 1998.","DOI":"10.1007\/BFb0054113"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2015.83"}],"event":{"name":"CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Virtual Event Republic of Korea","acronym":"CCS '21"},"container-title":["Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460120.3485256","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460120.3485256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T20:50:07Z","timestamp":1763499007000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460120.3485256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,12]]},"references-count":51,"alternative-id":["10.1145\/3460120.3485256","10.1145\/3460120"],"URL":"https:\/\/doi.org\/10.1145\/3460120.3485256","relation":{},"subject":[],"published":{"date-parts":[[2021,11,12]]},"assertion":[{"value":"2021-11-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}