{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:04:53Z","timestamp":1758272693013,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T00:00:00Z","timestamp":1559433600000},"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":[[2019,6,2]]},"DOI":"10.1145\/3316781.3317887","type":"proceedings-article","created":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:07:13Z","timestamp":1558634833000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Pushing the speed limit of constant-time discrete Gaussian sampling. A case study on the Falcon signature scheme"],"prefix":"10.1145","author":[{"given":"Angshuman","family":"Karmakar","sequence":"first","affiliation":[{"name":"imec-COSIC, KU Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sujoy Sinha","family":"Roy","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Birmingham, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederik","family":"Vercauteren","sequence":"additional","affiliation":[{"name":"imec-COSIC, KU Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ingrid","family":"Verbauwhede","sequence":"additional","affiliation":[{"name":"imec-COSIC, KU Leuven, Leuven-Heverlee, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,2]]},"reference":[{"volume-title":"NIST Post-Quantum cryptography Round 1 submissions. (2017). https:\/\/csrc.nist.gov\/Projects\/Post-Quantum-Cryptography\/Round-1-Submissions {Online","year":"2018","key":"e_1_3_2_1_1_1","unstructured":"2017. NIST Post-Quantum cryptography Round 1 submissions. (2017). https:\/\/csrc.nist.gov\/Projects\/Post-Quantum-Cryptography\/Round-1-Submissions {Online ; accessed 12- April - 2018 }. 2017. NIST Post-Quantum cryptography Round 1 submissions. (2017). https:\/\/csrc.nist.gov\/Projects\/Post-Quantum-Cryptography\/Round-1-Submissions {Online; accessed 12-April-2018}."},{"key":"e_1_3_2_1_2_1","volume-title":"USENIX Security","author":"Alkim Erdem","year":"2016","unstructured":"Erdem Alkim , L\u00e9o Ducas , Thomas P\u00f6ppelmann , and Peter Schwabe . 2016. Post-quantum key exchange -- a new hope . In USENIX Security 2016 . Erdem Alkim, L\u00e9o Ducas, Thomas P\u00f6ppelmann, and Peter Schwabe. 2016. Post-quantum key exchange -- a new hope. In USENIX Security 2016."},{"volume-title":"A fast new DES implementation in software","author":"Biham Eli","key":"e_1_3_2_1_4_1","unstructured":"Eli Biham . 1997. A fast new DES implementation in software . In Fast Software Encryption, Eli Biham (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg , 260--272. Eli Biham. 1997. A fast new DES implementation in software. In Fast Software Encryption, Eli Biham (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 260--272."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.40"},{"key":"e_1_3_2_1_8_1","volume-title":"Lizard: Cut off the Tail! Practical Post-Quantum Public-Key Encryption from LWE and LWR. Cryptology ePrint Archive, Report 2016\/1126.","author":"Cheon Jung Hee","year":"2016","unstructured":"Jung Hee Cheon , Duhyeong Kim , Joohee Lee , and Yongsoo Song . 2016 . Lizard: Cut off the Tail! Practical Post-Quantum Public-Key Encryption from LWE and LWR. Cryptology ePrint Archive, Report 2016\/1126. (2016). http:\/\/eprint.iacr.org\/2016\/1126. Jung Hee Cheon, Duhyeong Kim, Joohee Lee, and Yongsoo Song. 2016. Lizard: Cut off the Tail! Practical Post-Quantum Public-Key Encryption from LWE and LWR. Cryptology ePrint Archive, Report 2016\/1126. (2016). http:\/\/eprint.iacr.org\/2016\/1126."},{"key":"e_1_3_2_1_9_1","volume-title":"Sujoy Sinha Roy, and Frederik Vercauteren","author":"D\u00c1nvers Jan-Pieter","year":"2018","unstructured":"Jan-Pieter D\u00c1nvers , Angshuman Karmakar , Sujoy Sinha Roy, and Frederik Vercauteren . 2018 . Saber : Module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM. Cryptology ePrint Archive, Report 2018\/230. (2018). https:\/\/eprint.iacr.org\/2018\/230. Jan-Pieter D\u00c1nvers, Angshuman Karmakar, Sujoy Sinha Roy, and Frederik Vercauteren. 2018. Saber: Module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM. Cryptology ePrint Archive, Report 2018\/230. (2018). https:\/\/eprint.iacr.org\/2018\/230."},{"key":"e_1_3_2_1_10_1","volume-title":"2015 25th International Conference on Field Programmable Logic and Applications (FPL). 1--6.","author":"Du Chaohui","year":"2015","unstructured":"Chaohui Du and Guoqiang Bai . 2015 . Towards efficient discrete Gaussian sampling for lattice-based cryptography . In 2015 25th International Conference on Field Programmable Logic and Applications (FPL). 1--6. Chaohui Du and Guoqiang Bai. 2015. Towards efficient discrete Gaussian sampling for lattice-based cryptography. In 2015 25th International Conference on Field Programmable Logic and Applications (FPL). 1--6."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-014-0218-3"},{"key":"e_1_3_2_1_14_1","volume-title":"Falcon: Fast-Fourier Lattice-based Compact Signatures over NTRU.","author":"Fouque Pierre-Alain","year":"2018","unstructured":"Pierre-Alain Fouque , Jeffrey Hoffstein , Paul Kirchner , Vadim Lyubashevsky , Thomas Pornin , Thomas Prest , Thomas Ricosset , Gregor Seiler , William Whyte , and Zhenfei Zhang . 2018 . Falcon: Fast-Fourier Lattice-based Compact Signatures over NTRU. (2018). https:\/\/falcon-sign.info\/ {Online; accessed 10-October-2018}. Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Prest, Thomas Ricosset, Gregor Seiler, William Whyte, and Zhenfei Zhang. 2018. Falcon: Fast-Fourier Lattice-based Compact Signatures over NTRU. (2018). https:\/\/falcon-sign.info\/ {Online; accessed 10-October-2018}."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2814587"},{"key":"e_1_3_2_1_16_1","unstructured":"D. Knuth and A. Yao. 1976. Algorithms and Complexity: New Directions and Recent Results. Academic Press Chapter The complexity of nonuniform random number generation.  D. Knuth and A. Yao. 1976. Algorithms and Complexity: New Directions and Recent Results. Academic Press Chapter The complexity of nonuniform random number generation."},{"key":"e_1_3_2_1_19_1","volume-title":"USA","author":"Peikert Chris","year":"2010","unstructured":"Chris Peikert . 2010 . An Efficient and Parallel Gaussian Sampler for Lattices. In Advances in Cryptology -- CRYPTO 2010: 30th Annual Cryptology Conference, Santa Barbara, CA , USA , August 15-19, 2010. Proceedings, Tal Rabin (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 80--97. Chris Peikert. 2010. An Efficient and Parallel Gaussian Sampler for Lattices. In Advances in Cryptology -- CRYPTO 2010: 30th Annual Cryptology Conference, Santa Barbara, CA, USA, August 15-19, 2010. Proceedings, Tal Rabin (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 80--97."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039490"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43414-7_19"}],"event":{"name":"DAC '19: The 56th Annual Design Automation Conference 2019","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-CEDA","SIGBED ACM Special Interest Group on Embedded Systems"],"location":"Las Vegas NV USA","acronym":"DAC '19"},"container-title":["Proceedings of the 56th Annual Design Automation Conference 2019"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3316781.3317887","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3316781.3317887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:53Z","timestamp":1750204433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3316781.3317887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,2]]},"references-count":14,"alternative-id":["10.1145\/3316781.3317887","10.1145\/3316781"],"URL":"https:\/\/doi.org\/10.1145\/3316781.3317887","relation":{},"subject":[],"published":{"date-parts":[[2019,6,2]]},"assertion":[{"value":"2019-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}