{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:42:04Z","timestamp":1742920924828,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662493007"},{"type":"electronic","value":"9783662493014"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49301-4_10","type":"book-chapter","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T15:15:43Z","timestamp":1458314143000},"page":"148-158","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Double-Speed Barrett Moduli"],"prefix":"10.1007","author":[{"given":"R\u00e9mi","family":"G\u00e9raud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diana","family":"Maimu\u0163","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Naccache","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,18]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/3-540-47721-7_24","volume-title":"Advances in Cryptology - CRYPTO \u201986","author":"P Barrett","year":"1987","unstructured":"Barrett, P.: Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 311\u2013323. Springer, Heidelberg (1987)"},{"issue":"7","key":"10_CR2","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1002\/spe.4380160704","volume":"16","author":"R Bernstein","year":"1986","unstructured":"Bernstein, R.: Multiplication by integer constants. Softw. Pract. Exp. 16(7), 641\u2013652 (1986)","journal-title":"Softw. Pract. Exp."},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/3-540-48329-2_16","volume-title":"Advances in Cryptology - CRYPTO \u201993","author":"A Bosselaers","year":"1994","unstructured":"Bosselaers, A., Govaerts, R., Vandewalle, J.: Comparison of three modular reduction functions. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 175\u2013186. Springer, Heidelberg (1994)"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-1-4757-0602-4_5","volume-title":"Advances in Cryptology\u2014 Proceedings of CRYPTO \u201982","author":"EF Brickell","year":"1983","unstructured":"Brickell, E.F.: A Fast Modular Multiplication Algorithm with Applications to TwoKey Cryptography. Crypto 1982, pp. 51\u201360. Springer, New York (1983)"},{"key":"10_CR5","unstructured":"Douguet, M., Dupaquis, V.: Modular reduction using a special form of the modulus. U.S. Patent Application 12\/033,512, filed February 19, Atmel Corporation (2008)"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-540-79104-1_9","volume-title":"Information Security Practice and Experience","author":"M Joye","year":"2008","unstructured":"Joye, M.: RSA moduli with a predetermined portion: techniques and applications. In: Chen, L., Mu, Y., Susilo, W. (eds.) ISPEC 2008. LNCS, vol. 4991, pp. 116\u2013130. Springer, Heidelberg (2008)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Kne\u017eevi\u0107, M., Batina, L., Verbauwhede, I.: Modular reduction without precomputational phase. In: Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1389\u20131392. IEEE (2009)","DOI":"10.1109\/ISCAS.2009.5118024"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/3-540-45961-8_8","volume-title":"Advances in Cryptology - EUROCRYPT \u201988","author":"H-J Knobloch","year":"1988","unstructured":"Knobloch, H.-J.: A smart card implementation of the Fiat-Shamir identification scheme. In: G\u00fcnther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol. 330, pp. 87\u201395. Springer, Heidelberg (1988)"},{"key":"10_CR9","series-title":"Seminumerical Algorithms","volume-title":"The Art of Computer Programming","author":"DE Knuth","year":"1981","unstructured":"Knuth, D.E.: The Art of Computer Programming. Seminumerical Algorithms, vol. 2, 2nd edn. Addison Wesley, Reading (1981)","edition":"2"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-49649-1_1","volume-title":"Advances in Cryptology - ASIACRYPT\u201998","author":"AK Lenstra","year":"1998","unstructured":"Lenstra, A.K.: Generating RSA moduli with a predetermined portion. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 1\u201310. Springer, Heidelberg (1998)"},{"key":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1007\/3-540-46877-3_48","volume-title":"Advances in Cryptology - EUROCRYPT \u201990","author":"G Meister","year":"1991","unstructured":"Meister, G.: On an implementation of the Mohan-Adiga algorithm. In: Damg\u00e5rd, I.B. (ed.) EUROCRYPT 1990. LNCS, vol. 473, pp. 496\u2013500. Springer, Heidelberg (1991)"},{"issue":"170","key":"10_CR12","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1090\/S0025-5718-1985-0777282-X","volume":"44","author":"PL Montgomery","year":"1985","unstructured":"Montgomery, P.L.: Modular multiplication without trial division. Math. Comput. 44(170), 519\u2013521 (1985)","journal-title":"Math. Comput."},{"key":"10_CR13","unstructured":"National Institute of Standards and Technology (NIST): Digital Signature Standard. FIPS PUB 186\u20132 (2013)"},{"key":"10_CR14","unstructured":"National Institute of Standards and Technology (NIST): Digital Signature Standard. FIPS PUB 186\u20134 (2013)"},{"issue":"2","key":"10_CR15","first-page":"120","volume":"21","author":"RL Rivest","year":"1978","unstructured":"Rivest, R.L., Shamir, A., Adleman, L.M.: A method for obtaining digital signatures and public-key cryptosystems. Commun. Assoc. Comput. Mach. 21(2), 120\u2013126 (1978)","journal-title":"Commun. Assoc. Comput. Mach."},{"issue":"1","key":"10_CR16","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10623-005-3137-2","volume":"39","author":"IE Shparlinski","year":"2006","unstructured":"Shparlinski, I.E.: On RSA moduli with prescribed bit patterns. Des. Codes Cryptogr. 39(1), 113\u2013122 (2006)","journal-title":"Des. Codes Cryptogr."},{"issue":"2","key":"10_CR17","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00190758","volume":"8","author":"SA Vanstone","year":"1995","unstructured":"Vanstone, S.A., Zuccherato, R.J.: Short RSA keys and their generation. J. Cryptol. 8(2), 101\u2013114 (1995)","journal-title":"J. Cryptol."}],"container-title":["Lecture Notes in Computer Science","The New Codebreakers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49301-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,17]],"date-time":"2020-09-17T09:32:37Z","timestamp":1600335157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49301-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662493007","9783662493014"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49301-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"18 March 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}