{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:02:44Z","timestamp":1786978964387,"version":"3.56.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319291710","type":"print"},{"value":"9783319291727","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-29172-7_10","type":"book-chapter","created":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T06:38:22Z","timestamp":1452235102000},"page":"155-168","source":"Crossref","is-referenced-by-count":12,"title":["On the Efficiency of Polynomial Multiplication for Lattice-Based Cryptography on GPUs Using CUDA"],"prefix":"10.1007","author":[{"given":"Sedat","family":"Akleylek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u00d6zgur","family":"Da\u011fdelen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zaliha","family":"Y\u00fcce Tok","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,1,9]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Akleylek, S., Tok, Z.Y.: Efficient arithmetic for lattice-based cryptography on GPU using the CUDA platform. In: 22nd Signal Processing and Communications Applications Conference (SIU 2014), pp. 854\u2013857. IEEE Press (2014)","DOI":"10.1109\/SIU.2014.6830364"},{"issue":"22","key":"10_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1587\/elex.11.20140960","volume":"11","author":"S Akleylek","year":"2014","unstructured":"Akleylek, S., Tok, Z.Y.: Efficient interleaved montgomery modular multiplication for lattice-based cryptography. IEICE Electron. Express 11(22), 1\u20136 (2014)","journal-title":"IEICE Electron. Express"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Akleylek, S., Tok, Z.Y.: Computational aspects of lattice-based cryptography on graphical processing unit. In: El Sayed, M.S., El-Alfy, M.H., (eds.) Improving Information Security Practices through Computational Intelligence, pp. 255\u2013284. IGI Global (2015)","DOI":"10.4018\/978-1-4666-9426-2.ch010"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Aysu, A., Patterson, C., Schaumont, P.: Low-cost and area efficient FPGA implementations of lattice-based cryptography. In: IEEE HOST 2013, pp. 81\u201386. IEEE Press (2013)","DOI":"10.1109\/HST.2013.6581570"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Bai, T., Davis, S., Li, J., Jiang, H.: Analysis and acceleration of NTRU lattice-based cryptographic system. In: SNPD, pp. 1\u20136. IEEE Press (2014)","DOI":"10.1109\/SNPD.2014.6888686"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/978-3-642-29011-4_42","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2012","author":"A Banerjee","year":"2012","unstructured":"Banerjee, A., Peikert, C., Rosen, A.: Pseudorandom functions and lattices. In: Pointcheval, D., Johansson, T. (eds.) EUROCRYPT 2012. LNCS, vol. 7237, pp. 719\u2013737. Springer, Heidelberg (2012)"},{"issue":"1","key":"10_CR7","first-page":"157","volume":"62","author":"DD Chen","year":"2015","unstructured":"Chen, D.D., Mentens, N., Vercauteren, F., Roy, S.S., Cheung, R.C.C., Pao, D., Verbauwhede, I.: High-speed polynomial multiplication architecture for ring-LWE and SHE cryptosystems. IEEE Trans. Circ. Syst. I: Regul. Pap. 62(1), 157\u2013166 (2015)","journal-title":"IEEE Trans. Circ. Syst. I: Regul. Pap."},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-642-03644-6_11","volume-title":"Advanced Parallel Processing Technologies","author":"P Emeliyanenko","year":"2009","unstructured":"Emeliyanenko, P.: Efficient multiplication of polynomials on graphics hardware. In: Dou, Y., Gruber, R., Joller, J.M. (eds.) APPT 2009. LNCS, vol. 5737, pp. 134\u2013149. Springer, Heidelberg (2009)"},{"key":"10_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139856065","volume-title":"Modern Computer Algebra","author":"JVZ Gathen","year":"2013","unstructured":"Gathen, J.V.Z., Gerhard, J.: Modern Computer Algebra, 3rd edn. Cambridge University Press, Cambridge (2013)","edition":"3"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing (STOC), pp. 169\u2013178. ACM, NY (2009)","DOI":"10.1145\/1536414.1536440"},{"key":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/978-3-642-33027-8_30","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2012","author":"N G\u00f6ttert","year":"2012","unstructured":"G\u00f6ttert, N., Feller, T., Schneider, M., Buchmann, J., Huss, S.: On the design of hardware building blocks for modern lattice-based encryption schemes. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 512\u2013529. Springer, Heidelberg (2012)"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"1954","DOI":"10.1109\/TC.2014.2346177","volume":"64","author":"T G\u00fcneysu","year":"2014","unstructured":"G\u00fcneysu, T., Lyubashevsky, V., P\u00f6ppelmann, T.: Lattice-based signatures: optimization and implementation on reconfigurable hardware. IEEE Trans. Comput. 64, 1954\u20131967 (2014). doi:\n                      10.1109\/TC.2014.2346177","journal-title":"IEEE Trans. Comput."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Gy\u00f6rfi, T., Cret, O., Borsos, Z.: Implementing modular FFTs in FPGAs - a basic block for lattice-based cryptography. In: Euromicro Conference on Digital System Design (DSD 2013), pp. 305\u2013308. IEEE Press (2013)","DOI":"10.1109\/DSD.2013.136"},{"key":"10_CR14","unstructured":"Gy\u00f6rfi, T., Cret, O., Hanrot, G., Brisebarre, N.: High-throughput Hardware Architecture for the (SWIFFT)\/(SWIFFTX) Hash Functions. In: IACR, Cryptology ePrint Archive 2012, p. 343 (2012)"},{"key":"10_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/978-3-642-12678-9_4","volume-title":"Progress in Cryptology \u2013 AFRICACRYPT 2010","author":"J Hermans","year":"2010","unstructured":"Hermans, J., Schneider, M., Buchmann, J., Vercauteren, F., Preneel, B.: Parallel shortest lattice vector enumeration on graphics cards. In: Bernstein, D.J., Lange, T. (eds.) AFRICACRYPT 2010. LNCS, vol. 6055, pp. 52\u201368. Springer, Heidelberg (2010)"},{"key":"10_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-642-23951-9_12","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2011","author":"P-C Kuo","year":"2011","unstructured":"Kuo, P.-C., Schneider, M., Dagdelen, \u00d6., Reichelt, J., Buchmann, J., Cheng, C.-M., Yang, B.-Y.: Extreme enumeration on GPU and in clouds. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 176\u2013191. Springer, Heidelberg (2011)"},{"key":"10_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-540-71039-4_4","volume-title":"Fast Software Encryption","author":"V Lyubashevsky","year":"2008","unstructured":"Lyubashevsky, V., Micciancio, D., Peikert, C., Rosen, A.: SWIFFT: a modest proposal for FFT hashing. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol. 5086, pp. 54\u201372. Springer, Heidelberg (2008)"},{"key":"10_CR18","unstructured":"NVIDIA CUDA Toolkit Documentation (2014). \n                      http:\/\/docs.nvidia.com\/cuda\/eula\/index.html"},{"issue":"114","key":"10_CR19","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1090\/S0025-5718-1971-0301966-0","volume":"25","author":"JM Pollard","year":"1971","unstructured":"Pollard, J.M.: The fast fourier transform in a finite field. Math. Comput. 25(114), 365\u2013374 (1971)","journal-title":"Math. Comput."},{"key":"10_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-642-33481-8_8","volume-title":"Progress in Cryptology \u2013 LATINCRYPT 2012","author":"T G\u00fcneysu","year":"2012","unstructured":"G\u00fcneysu, T., P\u00f6ppelmann, T.: Towards efficient arithmetic for lattice-based cryptography on reconfigurable hardware. In: Hevia, A., Neven, G. (eds.) LatinCrypt 2012. LNCS, vol. 7533, pp. 139\u2013158. Springer, Heidelberg (2012)"},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/978-3-662-44709-3_20","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2014","author":"T P\u00f6ppelmann","year":"2014","unstructured":"P\u00f6ppelmann, T., Ducas, L., G\u00fcneysu, T.: Enhanced lattice-based signatures on reconfigurable hardware. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 353\u2013370. Springer, Heidelberg (2014)"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/978-3-662-43414-7_4","volume-title":"Selected Areas in Cryptography \u2013 SAC 2013","author":"T P\u00f6ppelmann","year":"2014","unstructured":"P\u00f6ppelmann, T., G\u00fcneysu, T.: Towards practical lattice-based public-key encryption on reconfigurable hardware. In: Lange, T., Lauter, K., Lison\u011bk, P. (eds.) SAC 2013. LNCS, vol. 8282, pp. 68\u201386. Springer, Heidelberg (2014)"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"P\u00f6ppelmann, T., G\u00fcneysu, T.: Area optimization of lightweight lattice-based encryption on reconfigurable hardware. In: IEEE International Symposium on Circuits and Systems (ISCAS 2014), pp. 2796\u20132799. IEEE Press (2014)","DOI":"10.1109\/ISCAS.2014.6865754"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Qiao, S.: A jacobi method for lattice basis reduction. In: Spring Congress on Engineering and Technology (S-CET 2012), pp. 1\u20134 (2012)","DOI":"10.1109\/SCET.2012.6342057"},{"key":"10_CR25","series-title":"Lecture Notes in Computer Science","first-page":"371","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2014","author":"SS Roy","year":"2014","unstructured":"Roy, S.S., Vercauteren, F., Mentens, N., Chen, D.D., Verbauwhede, I.: Compact ring-LWE cryptoprocessor. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 371\u2013391. Springer, Heidelberg (2014)"},{"issue":"5","key":"10_CR26","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P Shor","year":"1997","unstructured":"Shor, P.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"key":"10_CR27","unstructured":"Solinas, J.A.: Generalized Mersenne Numbers. Technical report CORR99-39, Center for Applied Cryptographic Research, University of Waterloo (1999)"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Wang, W., Chen, Z., Huang, X.: Accelerating leveled fully homomorphic encryption using GPU. In: IEEE International Symposium on Circuits and Systems (ISCAS 2014), pp. 2800\u20132803. IEEE Press (2014)","DOI":"10.1109\/ISCAS.2014.6865755"}],"container-title":["Lecture Notes in Computer Science","Cryptography and Information Security in the Balkans"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-29172-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:49:08Z","timestamp":1559364548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-29172-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319291710","9783319291727"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-29172-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}