{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:28:35Z","timestamp":1764174515913},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1109\/samos.2017.8344640","type":"proceedings-article","created":{"date-parts":[[2018,4,23]],"date-time":"2018-04-23T19:33:43Z","timestamp":1524512023000},"page":"273-277","source":"Crossref","is-referenced-by-count":7,"title":["The design space of the number theoretic transform: A survey"],"prefix":"10.1109","author":[{"given":"Felipe","family":"Valencia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayesha","family":"Khalid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elizabeth","family":"O'Sullivan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Regazzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Crystals-kyber: a cca-secure module-lattice-based kem","author":"bos","year":"2017","journal-title":"Cryptology ePrint Archive Report 2017\/634"},{"key":"ref11","article-title":"Efficient identity-based encryption over ntru lattices","author":"ducas","year":"2014","journal-title":"Cryptology ePrint Archive Report 2014\/794"},{"journal-title":"Numerical Recipes","year":"2007","author":"press","key":"ref12"},{"key":"ref13","first-page":"371","author":"roy","year":"2014","journal-title":"Compact Ring-LWE Cryptoprocessor"},{"key":"ref14","article-title":"High-performance ideal lattice-based cryptography on 8-bit atxmega microcontrollers","author":"pppelmann","year":"2015","journal-title":"Cryptology ePrint Archive Report 2015\/382"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1201\/9781420049961","author":"chu","year":"1999","journal-title":"INSIDE the FFT BLACK BOX Serial and Parallel Fast Fourier Transform Algorithms"},{"key":"ref16","article-title":"Speeding up the number theoretic transform for faster ideal lattice-based cryptography","author":"longa","year":"2016","journal-title":"Cryptology ePrint Archive Report 2016\/504"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISICIR.2016.7829689"},{"key":"ref18","first-page":"139","author":"poppelmann","year":"2012","journal-title":"Toward Efficient Arithmetic for Latticebased Cryptography on Reconfigurable Hardware"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/MWSCAS.2016.7870149"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2498606"},{"journal-title":"The Fast Fourier Transform","year":"1974","author":"brigham","key":"ref3"},{"key":"ref6","first-page":"311","author":"barrett","year":"1986","journal-title":"Conference on the Theory and Application of Cryptographic Techniques Springer"},{"key":"ref5","first-page":"54","article-title":"SWIFFT: A modest proposal for FFT hashing","author":"lyubashevsky","year":"2008","journal-title":"Fast Software Encryption 15th International Workshop FSE 2008"},{"key":"ref8","article-title":"Post-quantum key exchange-a new hope","author":"alkim","year":"2015","journal-title":"Cryptology ePrint Archive Report"},{"key":"ref7","article-title":"Lattice signatures and bimodal gaussians","author":"ducas","year":"2013","journal-title":"Cryptology EPrint Archive Report 2013\/496"},{"journal-title":"Multiplying large numbers and the schonhage-strassen algorithm","year":"0","author":"kortekaas","key":"ref2"},{"journal-title":"Report on Post-Quantum Cryptography","year":"2016","key":"ref1"},{"key":"ref9","article-title":"Crystals-dilithium: Digital signatures from module lattices","author":"ducas","year":"2017","journal-title":"Cryptology ePrint Archive Report 2017\/633"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214086"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2010.5681440"},{"key":"ref21","first-page":"45","author":"bos","year":"2013","journal-title":"Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme"},{"key":"ref23","article-title":"Single-trace side-channel attacks on masked lattice-based encryption","author":"primas","year":"2017","journal-title":"Cryptology ePrint Archive Report 2017\/594"}],"event":{"name":"2017 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS)","start":{"date-parts":[[2017,7,17]]},"location":"Pythagorion","end":{"date-parts":[[2017,7,20]]}},"container-title":["2017 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8337645\/8344598\/08344640.pdf?arnumber=8344640","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T02:23:19Z","timestamp":1643163799000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8344640\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/samos.2017.8344640","relation":{},"subject":[],"published":{"date-parts":[[2017,7]]}}}