{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T17:09:29Z","timestamp":1784999369240,"version":"3.55.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,11,24]],"date-time":"2015-11-24T00:00:00Z","timestamp":1448323200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"TUBITAK","award":["2219"],"award-info":[{"award-number":["2219"]}]},{"name":"TUBITAK","award":["2214-A"],"award-info":[{"award-number":["2214-A"]}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Crossing"],"award-info":[{"award-number":["Crossing"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s11227-015-1570-1","type":"journal-article","created":{"date-parts":[[2015,11,24]],"date-time":"2015-11-24T00:22:06Z","timestamp":1448324526000},"page":"438-450","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Sparse polynomial multiplication for lattice-based cryptography with small complexity"],"prefix":"10.1007","volume":"72","author":[{"given":"Sedat","family":"Akleylek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erdem","family":"Alk\u0131m","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zaliha Y\u00fcce","family":"Tok","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,11,24]]},"reference":[{"key":"1570_CR1","doi-asserted-by":"crossref","unstructured":"Akleylek S, Y\u00fcce Tok Z (2014) Efficient arithmetic for lattice-based cryptography on GPU using the CUDA platform. In: Proceedings of IEEE 22nd signal processing and communications applications conference (SIU 2014), pp 854\u2013857","DOI":"10.1109\/SIU.2014.6830364"},{"issue":"22","key":"1570_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1587\/elex.11.20140960","volume":"11","author":"S Akleylek","year":"2014","unstructured":"Akleylek S, Y\u00fcce Tok Z (2014) Efficient interleaved montgomery modular multiplication for lattice-based cryptography. IEICE Electron Exp 11(22):1\u20136","journal-title":"IEICE Electron Exp"},{"key":"1570_CR3","doi-asserted-by":"crossref","unstructured":"Aysu A, Patterson C, Schaumont P (2013) Low-cost and area efficient FPGA implementations of lattice-based cryptography. In: IEEE HOST, pp 81\u201386","DOI":"10.1109\/HST.2013.6581570"},{"key":"1570_CR4","doi-asserted-by":"crossref","unstructured":"Bailey DV, Coffin D, Elbirt A, Silverman JH, Woodbury AD (2001) NTRU in constrained devices. In: CHES 2001. LNCS, vol 2162, pp 262\u2013272","DOI":"10.1007\/3-540-44709-1_22"},{"key":"1570_CR5","author":"DD Chen","year":"2014","unstructured":"Chen DD, Mentens N, Vercauteren F, Roy SS, Cheung RCC, Pao D, Verbauwhede I (2014) High-speed polynomial multiplication architecture for ring-LWE and SHE cryptosystems. IEEE Trans Circuits Syst I Regul Pap. doi: 10.1109\/TCSI.2014.2350431","journal-title":"IEEE Trans Circuits Syst I Regul Pap"},{"key":"1570_CR6","doi-asserted-by":"crossref","unstructured":"Ducas L, Durmus A, Lepoint T, Lyubashevsky V (2013) Lattice signatures and bimodal Gaussians. In: CRYPTO 2013. LNCS, vol 8042, pp 40\u201356","DOI":"10.1007\/978-3-642-40041-4_3"},{"key":"1570_CR7","doi-asserted-by":"crossref","unstructured":"G\u00fcneysu T, Lyubashevsky V, P\u00f6ppelmann T (2012) Practical lattice-based cryptography: a signature scheme for embedded systems. In: CHES 2012. LNCS, vol 7428, pp 530\u2013547","DOI":"10.1007\/978-3-642-33027-8_31"},{"key":"1570_CR8","author":"T G\u00fcneysu","year":"2014","unstructured":"G\u00fcneysu T, Lyubashevsky V, P\u00f6ppelmann T (2014) Lattice-based signatures: optimization and implementation on reconfigurable hardware. IEEE Trans Comput. doi: 10.1109\/TC.2014.2346177","journal-title":"IEEE Trans Comput"},{"key":"1570_CR9","doi-asserted-by":"crossref","unstructured":"G\u00fcneysu T, Oder T, P\u00f6ppelmann T, Schwabe P (2013) Speed records for lattice-based signatures. In: PqCrypto 2013. LNCS, vol 7932, pp 67\u201382","DOI":"10.1007\/978-3-642-38616-9_5"},{"key":"1570_CR10","doi-asserted-by":"crossref","unstructured":"Hoffstein J, Silverman JH (1998) NTRU: a ring-based public key Cryptosystem. In: ANTS-III. LNCS, vol 1423, pp 267\u2013288","DOI":"10.1007\/BFb0054868"},{"key":"1570_CR11","first-page":"293","volume":"145","author":"A Karatsuba","year":"1962","unstructured":"Karatsuba A, Ofman Y (1962) Multiplication of many-digital numbers by automatic computers. Proc USSR Acad Sci 145:293\u2013294","journal-title":"Proc USSR Acad Sci"},{"key":"1570_CR12","unstructured":"Knuth D (1997) The art of computer programming volume 2: seminumerical algorithms. Addison-Wesley, Boston"},{"key":"1570_CR13","doi-asserted-by":"crossref","unstructured":"Lee MK, Kim JW, Song JE, Park K (2007) Sliding Window Method for NTRU. In: ANCS 2007. LNCS, vol 4521, pp 432\u2013442","DOI":"10.1007\/978-3-540-72738-5_28"},{"key":"1570_CR14","doi-asserted-by":"crossref","unstructured":"Lee MK, Kim JW, Song JE, Park K (2013) Efficient implementation of NTRU cryptosystem using sliding window methods. IEICE Trans Fundam E96\u2013A(1):206\u2013214","DOI":"10.1587\/transfun.E96.A.206"},{"key":"1570_CR15","unstructured":"Lindner R, Buchmann J, Doering M (2008) Efficiency improvements for NTRU. In: Sicherheit 2008. LNI, vol 128, pp 163\u2013178"},{"key":"1570_CR16","doi-asserted-by":"crossref","unstructured":"Lyubashevsky V, Peikert C, Regev O (2010) On ideal lattices and learning with errors over rings. In: EUROCRYPT 2010. LNCS, vol 6110, pp 1\u201323","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"1570_CR17","doi-asserted-by":"crossref","unstructured":"Peikert C (2014) Lattice cryptography for the internet. In: PQCrypto 2014. LNCS, vol 8772, pp 197\u2013219","DOI":"10.1007\/978-3-319-11659-4_12"},{"issue":"114","key":"1570_CR18","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1090\/S0025-5718-1971-0301966-0","volume":"25","author":"JM Pollard","year":"1971","unstructured":"Pollard JM (1971) The fast Fourier transform in a finite field. Math Comput 25(114):365\u2013374","journal-title":"Math Comput"},{"key":"1570_CR19","doi-asserted-by":"crossref","unstructured":"P\u00f6ppelmann T, G\u00fcneysu T (2012) Towards efficient arithmetic for lattice-based cryptography on reconfigurable hardware. In: LATINCRYPT 2012. LNCS, vol 7533, pp 139\u2013158","DOI":"10.1007\/978-3-642-33481-8_8"},{"key":"1570_CR20","doi-asserted-by":"crossref","unstructured":"Roy SS, Vercauteren F, Mertens N, Chen DD, Verbauwhede I (2014) Compact ring-LWE cryptoprocessor. In: CHES 2014. LNCS, vol 8731, pp 371\u2013391","DOI":"10.1007\/978-3-662-44709-3_21"},{"key":"1570_CR21","unstructured":"Scwabe P (2015) https:\/\/cryptojedi.org\/crypto\/index.shtml#lattisigns . Accessed 23 April 2015"},{"issue":"5","key":"1570_CR22","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484\u20131509","journal-title":"SIAM J Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1570-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-015-1570-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1570-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:40:44Z","timestamp":1559371244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-015-1570-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,24]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["1570"],"URL":"https:\/\/doi.org\/10.1007\/s11227-015-1570-1","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,24]]}}}