{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T02:43:10Z","timestamp":1747104190961},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540747345"},{"type":"electronic","value":"9783540747352"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74735-2_25","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T10:33:47Z","timestamp":1187778827000},"page":"364-377","source":"Crossref","is-referenced-by-count":9,"title":["CAIRN 2: An FPGA Implementation of the Sieving Step in the Number Field Sieve Method"],"prefix":"10.1007","author":[{"given":"Tetsuya","family":"Izu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Kogure","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"Shimoyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","unstructured":"Aoki, K., Kida, Y., Shimoyama, T., Ueda, H.: GNFS Factoring Statistics of RSA-100, 110., 150. Cryptology ePrint archive 2004\/095, IACR (2004)"},{"key":"25_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/978-3-540-30539-2_8","volume-title":"Advances in Cryptology - ASIACRYPT 2004","author":"K. Aoki","year":"2004","unstructured":"Aoki, K., Ueda, H.: Sieving Using Bucket Sort. In: Lee, P.J. (ed.) ASIACRYPT 2004. LNCS, vol.\u00a03329, pp. 92\u2013102. Springer, Heidelberg (2004)"},{"key":"25_CR3","unstructured":"Bernstein, D.: Circuits for integer factorization: a proposal. preprint (2001)"},{"key":"25_CR4","first-page":"263","volume-title":"FPT 2004","author":"S. Bajracharya","year":"2004","unstructured":"Bajracharya, S., Misra, D., Gaj, K., El-Ghazawi, T.: Reconfigurable Hardware Implementation of Mesh Routing in the Number Field Sieve Factorization. In: FPT 2004, pp. 263\u2013270. IEEE, Los Alamitos (2004)"},{"key":"25_CR5","unstructured":"The Cunningham project: http:\/\/homes.cerias.purdue.edu\/~ssw\/cun\/"},{"key":"25_CR6","unstructured":"Franke, J., et al.: RSA-576. Email announcement (December 2003)"},{"key":"25_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/11545262_9","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2005","author":"J. Franke","year":"2005","unstructured":"Franke, J., Kleinjung, T., Paar, C., Pelzl, J., Priplata, C., Stahlke, C.: SHARK: A Realizable Special Hardware Sieving Device for Factoring 1024-bit Integers. In: Rao, J.R., Sunar, B. (eds.) CHES 2005. LNCS, vol.\u00a03659, pp. 119\u2013130. Springer, Heidelberg (2005)"},{"key":"25_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11927587_12","volume-title":"Information Security and Cryptology \u2013 ICISC 2006","author":"W. Geiselmann","year":"2006","unstructured":"Geiselmann, W., Januszewski, F., K\u00f6pher, H., Pelzl, J., Steinwandt, R.: A Simpler Sieving Device: Combining ECM and TWIRL. In: Rhee, M.S., Lee, B. (eds.) ICISC 2006. LNCS, vol.\u00a04296. Springer, Heidelberg (2006)"},{"key":"25_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/11894063_10","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2006","author":"K. Gaj","year":"2006","unstructured":"Gaj, K., Kwon, S., Baier, P., Kohlbrenner, P., Le, H., Khaleeluddin, M., Bachimanchi, R.: Implementing the Elliptic Curve Method of Factoring in Reconfigurable Hardware. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol.\u00a04249, pp. 119\u2013133. Springer, Heidelberg (2006)"},{"key":"25_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/3-540-36288-6_19","volume-title":"Public Key Cryptography - PKC 2003","author":"W. Geiselmann","year":"2002","unstructured":"Geiselmann, W., Steinwandt, R.: A Dedicated Sieving Hardware. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol.\u00a02567, pp. 254\u2013266. Springer, Heidelberg (2002)"},{"key":"25_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/978-3-540-24660-2_22","volume-title":"Topics in Cryptology \u2013 CT-RSA 2004","author":"W. Geiselmann","year":"2004","unstructured":"Geiselmann, W., Steinwandt, R.: Yet Another Sieving Device. In: Okamoto, T. (ed.) CT-RSA 2004. LNCS, vol.\u00a02964, pp. 278\u2013291. Springer, Heidelberg (2004)"},{"key":"25_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/978-3-540-72540-4_27","volume-title":"EUROCRYPT 2007","author":"W. Geiselmann","year":"2007","unstructured":"Geiselmann, W., Steinwandt, R.: Non-Wafer-Scale Sieving Hardware for the NFS: Another Attempt to Cope with 1024-bit. In: EUROCRYPT 2007. LNCS, vol.\u00a04515, pp. 466\u2013481. Springer, Heidelberg (2007)"},{"key":"25_CR13","unstructured":"IPFlex: DAPDNA Architecture. Available at http:\/\/www.ipflex.com\/en\/E1-products\/index.html"},{"key":"25_CR14","unstructured":"Izu, T., Kogure, J., Shimoyama, T.: A Status Report: An Implementation of a Sieving Algorithm on a Dynamic Reconfigurable Processor (Extended Abstract). In: SHARCS 2005, ECRYPT (2005)"},{"key":"25_CR15","unstructured":"Izu, T., Katoh, K., Kogure, J., Nishimura, S., Shimoyama, T.: An Implementation of a Sieving Algorithm in the Number Field Sieve on a Dynamic Reconfigurable Processor (Extended Abstract). In: JWIS 2006 (2006)"},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/329166.329177","volume-title":"FPGA 2000","author":"H.J. Kim","year":"2000","unstructured":"Kim, H.J., Mongione-Smith, W.: Factoring Large Numbers with Programmable Hardware. In: FPGA 2000, pp. 41\u201348. ACM Press, New York (2000)"},{"key":"25_CR17","series-title":"Lecture Notes in Mathematics (LNM)","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0091534","volume-title":"The Development of the Number Field Sieve","author":"A. Lenstra","year":"1993","unstructured":"Lenstra, A., Lenstra, H.: The Development of the Number Field Sieve. Lecture Notes in Mathematics (LNM), vol.\u00a01554. Springer, Heidelberg (1993)"},{"key":"25_CR18","first-page":"564","volume-title":"The Number Field Sieve","author":"A. Lenstra","year":"1990","unstructured":"Lenstra, A., Lenstra, H., Manasse, M., Pollard, J.: The Number Field Sieve. In: STOC 1990, pp. 564\u2013572. ACM Press, New York (1990)"},{"key":"25_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/3-540-45539-6_3","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"A. Lenstra","year":"2000","unstructured":"Lenstra, A., Shamir, A.: Analysis and Optimization of the TWINKLE Factoring Device. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol.\u00a01807, pp. 35\u201352. Springer, Heidelberg (2000)"},{"key":"25_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/978-3-540-40061-5_4","volume-title":"Advances in Cryptology - ASIACRYPT 2003","author":"A. Lenstra","year":"2003","unstructured":"Lenstra, A., Tromer, E., Shamir, A., Kortsmit, W., Dodson, B., Hughes, J., Leyland, P.: Factoring Estimates for a 1024-bit RSA Modulus. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol.\u00a02894, pp. 55\u201374. Springer, Heidelberg (2003)"},{"key":"25_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-36178-2_1","volume-title":"Advances in Cryptology - ASIACRYPT 2002","author":"A. Lenstra","year":"2002","unstructured":"Lenstra, A., Shamir, A., Tomlinson, J., Tromer, E.: Analysis of Bernstein\u2019s Circuit. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol.\u00a02501, pp. 1\u201326. Springer, Heidelberg (2002)"},{"key":"25_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BFb0054859","volume-title":"Algorithmic Number Theory","author":"P. Nguyen","year":"1998","unstructured":"Nguyen, P.: A Montgomery-like Square Root for the Number Field Sieve. In: Buhler, J.P. (ed.) Algorithmic Number Theory. LNCS, vol.\u00a01423, pp. 151\u2013168. Springer, Heidelberg (1998)"},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"Pollard, J.: The Lattice Sieve, pp. 43\u201349 (1991) in [LL93]","DOI":"10.1007\/BFb0091538"},{"key":"25_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/3-540-48059-5_2","volume-title":"Cryptographic Hardware and Embedded Systems","author":"A. Shamir","year":"1999","unstructured":"Shamir, A.: Factoring Large Numbers with the TWINKLE Device (Extended Abstract). In: Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 1999. LNCS, vol.\u00a01717, pp. 2\u201312. Springer, Heidelberg (1999)"},{"key":"25_CR25","first-page":"107","volume-title":"FCCM 2005","author":"M. \u0160imka","year":"2005","unstructured":"\u0160imka, M., Pelzl, J., Kleinjung, T., Franke, J., Priplata, C., Stahlke, C., Drutarovsk\u00fd, M., Fischer, V., Parr, C.: Hardware Factorization Based on Elliptic Curve Method. In: FCCM 2005, pp. 107\u2013116. IEEE, Los Alamitos (2005)"},{"key":"25_CR26","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"A. Shamir","year":"2003","unstructured":"Shamir, A., Tromer, E.: Factoring large numbers with the TWIRL device. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol.\u00a02729, pp. 1\u201326. Springer, Heidelberg (2003)"},{"key":"25_CR27","unstructured":"Xilinx: Vertex-4 Multi-Platform FPGA, Available at http:\/\/www.xilinx.com\/products\/silicon_solutions\/fpgas\/virtex\/virtex4\/index.htm"}],"container-title":["Lecture Notes in Computer Science","Cryptographic Hardware and Embedded Systems - CHES 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74735-2_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:35:17Z","timestamp":1619519717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74735-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540747345","9783540747352"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74735-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}