{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T05:15:05Z","timestamp":1790745305000,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,15]],"date-time":"2018-10-15T00:00:00Z","timestamp":1539561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"SNSF","award":["ERC Transfer Grant CRETP2-166734 - FELICITY"],"award-info":[{"award-number":["ERC Transfer Grant CRETP2-166734 - FELICITY"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,15]]},"DOI":"10.1145\/3243734.3243852","type":"proceedings-article","created":{"date-parts":[[2018,10,16]],"date-time":"2018-10-16T08:56:36Z","timestamp":1539680196000},"page":"574-591","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":73,"title":["Lattice-Based Group Signatures and Zero-Knowledge Proofs of Automorphism Stability"],"prefix":"10.1145","author":[{"given":"Rafael","family":"del Pino","sequence":"first","affiliation":[{"name":"ENS Paris, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vadim","family":"Lyubashevsky","sequence":"additional","affiliation":[{"name":"IBM Research - Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gregor","family":"Seiler","sequence":"additional","affiliation":[{"name":"IBM Research - Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Shweta Agrawal Dan Boneh and Xavier Boyen. 2010. Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE. In CRYPTO. 98--115.   Shweta Agrawal Dan Boneh and Xavier Boyen. 2010. Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE. In CRYPTO. 98--115.","DOI":"10.1007\/978-3-642-14623-7_6"},{"key":"e_1_3_2_2_2_1","volume-title":"NTRU schemes! IACR Cryptology ePrint Archive","author":"Albrecht Martin R.","year":"2018","unstructured":"Martin R. Albrecht , Benjamin R. Curtis , Amit Deo , Alex Davidson , Rachel Player , Eamonn W. Postlethwaite , Fernando Virdia , and Thomas Wunderer . 2018. Estimate all the \u0141WE , NTRU schemes! IACR Cryptology ePrint Archive , Vol. 2018 ( 2018 ), 331. https:\/\/eprint.iacr.org\/2018\/331 Martin R. Albrecht, Benjamin R. Curtis, Amit Deo, Alex Davidson, Rachel Player, Eamonn W. Postlethwaite, Fernando Virdia, and Thomas Wunderer. 2018. Estimate all the \u0141WE, NTRU schemes! IACR Cryptology ePrint Archive, Vol. 2018 (2018), 331. https:\/\/eprint.iacr.org\/2018\/331"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Sanjeev Arora and Rong Ge. 2011. New Algorithms for Learning in Presence of Errors. In ICALP (1). 403--415.   Sanjeev Arora and Rong Ge. 2011. New Algorithms for Learning in Presence of Errors. In ICALP (1). 403--415.","DOI":"10.1007\/978-3-642-22006-7_34"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01445125"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Carsten Baum Ivan Damg\u00e5rd Vadim Lyubashevsky Sabine Oechsner and Chris Peikert. 2018. More Efficient Commitments from Structured Lattice Assumptions. In SCN. 478--498.  Carsten Baum Ivan Damg\u00e5rd Vadim Lyubashevsky Sabine Oechsner and Chris Peikert. 2018. More Efficient Commitments from Structured Lattice Assumptions. In SCN. 478--498.","DOI":"10.1007\/978-3-319-98113-0_20"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Mihir Bellare Daniele Micciancio and Bogdan Warinschi. 2003. Foundations of Group Signatures: Formal Definitions Simplified Requirements and a Construction Based on General Assumptions. In EUROCRYPT. 614--629.   Mihir Bellare Daniele Micciancio and Bogdan Warinschi. 2003. Foundations of Group Signatures: Formal Definitions Simplified Requirements and a Construction Based on General Assumptions. In EUROCRYPT. 614--629.","DOI":"10.1007\/3-540-39200-9_38"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180453"},{"key":"e_1_3_2_2_8_1","volume-title":"d.}. NTRU Prime. Technical report","author":"Bernstein Daniel J.","year":"2017","unstructured":"Daniel J. Bernstein , Chitchanok Chuengsatiansup , Tanja Lange , and Christine van Vredendaal . {n. d.}. NTRU Prime. Technical report , National Institute of Standards and Technology , 2017 . ({n. d.}). https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-1-submissions Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange, and Christine van Vredendaal. {n. d.}. NTRU Prime. Technical report, National Institute of Standards and Technology, 2017. ({n. d.}). https:\/\/csrc.nist.gov\/projects\/post-quantum-cryptography\/round-1-submissions"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38348-9_19"},{"key":"e_1_3_2_2_10_1","volume-title":"Eike Kiltz, Tancr\u00e8 de Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, and Damien Stehl\u00e9.","author":"Bos Joppe W.","year":"2018","unstructured":"Joppe W. Bos , L\u00e9 o Ducas , Eike Kiltz, Tancr\u00e8 de Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, and Damien Stehl\u00e9. 2018 . CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM. In EuroS &P. 353--367. Joppe W. Bos, L\u00e9 o Ducas, Eike Kiltz, Tancr\u00e8 de Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, and Damien Stehl\u00e9. 2018. CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM. In EuroS&P. 353--367."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Cecilia Boschini Jan Camenisch and Gregory Neven. 2018. Floppy-Sized Group Signatures from Lattices. In ACNS. 163--182.  Cecilia Boschini Jan Camenisch and Gregory Neven. 2018. Floppy-Sized Group Signatures from Lattices. In ACNS. 163--182.","DOI":"10.1007\/978-3-319-93387-0_9"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13013-7_29"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Jan Camenisch and Anna Lysyanskaya. 2002. A Signature Scheme with Efficient Protocols. In SCN. 268--289.   Jan Camenisch and Anna Lysyanskaya. 2002. A Signature Scheme with Efficient Protocols. In SCN. 268--289.","DOI":"10.1007\/3-540-36413-7_20"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"David Chaum and Eug\u00e8 ne van Heyst. 1991. Group Signatures. In EUROCRYPT. 257--265.   David Chaum and Eug\u00e8 ne van Heyst. 1991. Group Signatures. In EUROCRYPT. 257--265.","DOI":"10.1007\/3-540-46416-6_22"},{"key":"e_1_3_2_2_17_1","volume-title":"A Course in Computational Algebraic Number Theory","author":"Cohen H.","unstructured":"H. Cohen . 2000. A Course in Computational Algebraic Number Theory . Springer Berlin Heidelberg . H. Cohen. 2000. A Course in Computational Algebraic Number Theory .Springer Berlin Heidelberg."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2018.i1.238-268"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"L\u00e9 o Ducas Vadim Lyubashevsky and Thomas Prest. 2014. Efficient Identity-Based Encryption over NTRU Lattices. In ASIACRYPT. 22--41.  L\u00e9 o Ducas Vadim Lyubashevsky and Thomas Prest. 2014. Efficient Identity-Based Encryption over NTRU Lattices. In ASIACRYPT. 22--41.","DOI":"10.1007\/978-3-662-45608-8_2"},{"key":"e_1_3_2_2_20_1","volume-title":"FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In EUROCRYPT. 617--640.","author":"Ducas L\u00e9","year":"2015","unstructured":"L\u00e9 o Ducas and Daniele Micciancio . 2015 . FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In EUROCRYPT. 617--640. L\u00e9 o Ducas and Daniele Micciancio. 2015. FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In EUROCRYPT. 617--640."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930889.2930923"},{"key":"e_1_3_2_2_22_1","unstructured":"Andreas Enge Micka\u00ebl Gastineau Philippe Th\u00e9veny and Paul Zimmermann. 2018. mpc -- A library for multiprecision complex arithmetic with exact rounding 1.1.0 ed.). INRIA. http:\/\/mpc.multiprecision.org\/.  Andreas Enge Micka\u00ebl Gastineau Philippe Th\u00e9veny and Paul Zimmermann. 2018. mpc -- A library for multiprecision complex arithmetic with exact rounding 1.1.0 ed.). INRIA. http:\/\/mpc.multiprecision.org\/."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236468"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374407"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"S. Dov Gordon Jonathan Katz and Vinod Vaikuntanathan. 2010. A Group Signature Scheme from Lattice Assumptions. In ASIACRYPT. 395--412.  S. Dov Gordon Jonathan Katz and Vinod Vaikuntanathan. 2010. A Group Signature Scheme from Lattice Assumptions. In ASIACRYPT. 395--412.","DOI":"10.1007\/978-3-642-17373-8_23"},{"key":"e_1_3_2_2_26_1","volume-title":"GNU MP: The GNU Multiple Precision Arithmetic Library 6.1.2 ed.)","author":"Granlund Torbj\u00f6rn","year":"2016","unstructured":"Torbj\u00f6rn Granlund and the GMP development team. 2016 . GNU MP: The GNU Multiple Precision Arithmetic Library 6.1.2 ed.) . http:\/\/gmplib.org\/. Torbj\u00f6rn Granlund and the GMP development team. 2016. GNU MP: The GNU Multiple Precision Arithmetic Library 6.1.2 ed.). http:\/\/gmplib.org\/."},{"key":"e_1_3_2_2_27_1","unstructured":"T.W. Hungerford. 2012. Algebra .Springer New York. https:\/\/books.google.ch\/books?id=e-YlBQAAQBAJ  T.W. Hungerford. 2012. Algebra .Springer New York. https:\/\/books.google.ch\/books?id=e-YlBQAAQBAJ"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53890-6_23"},{"key":"e_1_3_2_2_29_1","first-page":"475","article-title":"Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures","volume":"2018","author":"Katz Jonathan","year":"2018","unstructured":"Jonathan Katz , Vladimir Kolesnikov , and Xiao Wang . 2018 . Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures . IACR Cryptology ePrint Archive , Vol. 2018 (2018), 475 . Jonathan Katz, Vladimir Kolesnikov, and Xiao Wang. 2018. Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures. IACR Cryptology ePrint Archive, Vol. 2018 (2018), 475.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-014-9938-4"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Benoit Libert San Ling Khoa Nguyen and Huaxiong Wang. 2016. Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors. In EUROCRYPT. 1--31.  Benoit Libert San Ling Khoa Nguyen and Huaxiong Wang. 2016. Zero-Knowledge Arguments for Lattice-Based Accumulators: Logarithmic-Size Ring Signatures and Group Signatures Without Trapdoors. In EUROCRYPT. 1--31.","DOI":"10.1007\/978-3-662-49896-5_1"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"San Ling Khoa Nguyen Huaxiong Wang and Yanhong Xu. 2018. Constant-Size Group Signatures from Lattices. In PKC. 58--88.  San Ling Khoa Nguyen Huaxiong Wang and Yanhong Xu. 2018. Constant-Size Group Signatures from Lattices. In PKC. 58--88.","DOI":"10.1007\/978-3-319-76581-5_3"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10366-7_35"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_43"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Vadim Lyubashevsky and Gregory Neven. 2017. One-Shot Verifiable Encryption from Lattices. In EUROCRYPT. 293--323.  Vadim Lyubashevsky and Gregory Neven. 2017. One-Shot Verifiable Encryption from Lattices. In EUROCRYPT. 293--323.","DOI":"10.1007\/978-3-319-56620-7_11"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Vadim Lyubashevsky and Gregor Seiler. 2018. Short Invertible Elements in Partially Splitting Cyclotomic Rings and Applications to Lattice-Based Zero-Knowledge Proofs. In EUROCRYPT. 204--224.  Vadim Lyubashevsky and Gregor Seiler. 2018. Short Invertible Elements in Partially Splitting Cyclotomic Rings and Applications to Lattice-Based Zero-Knowledge Proofs. In EUROCRYPT. 204--224.","DOI":"10.1007\/978-3-319-78381-9_8"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_41"},{"key":"e_1_3_2_2_38_1","unstructured":"J. Neukirch and N. Schappacher. 1999. Algebraic Number Theory .Springer Berlin Heidelberg. 99021030 https:\/\/books.google.ch\/books?id=plE3PwAACAAJ  J. Neukirch and N. Schappacher. 1999. Algebraic Number Theory .Springer Berlin Heidelberg. 99021030 https:\/\/books.google.ch\/books?id=plE3PwAACAAJ"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Phong Q. Nguyen Jiang Zhang and Zhenfeng Zhang. 2015. Simpler Efficient Group Signatures from Lattices. In PKC. 401--426.  Phong Q. Nguyen Jiang Zhang and Zhenfeng Zhang. 2015. Simpler Efficient Group Signatures from Lattices. In PKC. 401--426.","DOI":"10.1007\/978-3-662-46447-2_18"},{"key":"e_1_3_2_2_40_1","volume-title":"William Whyte, and Zhenfei Zhang.","author":"Prest Thomas","year":"2018","unstructured":"Thomas Prest , Pierre-Alain Fouque , Jeffrey Hoffstein , Paul Kirchner , Vadim Lyubashevsky , Thomas Pornin , Thomas Ricosset Gregor Seiler , William Whyte, and Zhenfei Zhang. 2018 . Falcon : Fast-Fourier Lattice-based Compact Signatures over NTRU. (2018). submitted to the NIST PQC standardization process. Thomas Prest, Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Ricosset Gregor Seiler, William Whyte, and Zhenfei Zhang. 2018. Falcon: Fast-Fourier Lattice-based Compact Signatures over NTRU. (2018). submitted to the NIST PQC standardization process."}],"event":{"name":"CCS '18: 2018 ACM SIGSAC Conference on Computer and Communications Security","location":"Toronto Canada","acronym":"CCS '18","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243852","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3243734.3243852","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:57:47Z","timestamp":1750193867000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3243734.3243852"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,15]]},"references-count":39,"alternative-id":["10.1145\/3243734.3243852","10.1145\/3243734"],"URL":"https:\/\/doi.org\/10.1145\/3243734.3243852","relation":{},"subject":[],"published":{"date-parts":[[2018,10,15]]},"assertion":[{"value":"2018-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}