{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:34:31Z","timestamp":1742391271140},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540284741"},{"type":"electronic","value":"9783540319405"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11545262_10","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:35:35Z","timestamp":1127831735000},"page":"131-146","source":"Crossref","is-referenced-by-count":9,"title":["Scalable Hardware for Sparse Systems of Linear Equations, with Applications to Integer Factorization"],"prefix":"10.1007","author":[{"given":"Willi","family":"Geiselmann","sequence":"first","affiliation":[]},{"given":"Adi","family":"Shamir","sequence":"additional","affiliation":[]},{"given":"Rainer","family":"Steinwandt","sequence":"additional","affiliation":[]},{"given":"Eran","family":"Tromer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","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. In: Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 1999. LNCS, vol.\u00a01717, pp. 2\u201312. Springer, Heidelberg (1999)"},{"key":"10_CR2","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.K. Lenstra","year":"2000","unstructured":"Lenstra, A.K., 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":"10_CR3","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":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-45146-4_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":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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":"10_CR6","doi-asserted-by":"crossref","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: SHARCS 2005 (2005)","DOI":"10.1007\/11545262_9"},{"key":"10_CR7","unstructured":"Franke, J., Kleinjung, T., Paar, C., Pelzl, J., Priplata, C., Simka, M., Stahlke, C.: An Efficient Hardware Architecture for Factoring Integers with the Elliptic Curve Method. In: SHARCS 2005 (2005)"},{"key":"10_CR8","unstructured":"Bernstein, D.J.: Circuits for Integer Factorization: a Proposal. At the time of writing available electronically (2001), http:\/\/cr.yp.to\/papers\/nfscircuit.pdf"},{"key":"10_CR9","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.K. Lenstra","year":"2002","unstructured":"Lenstra, A.K., Shamir, A., Tomlinson, J., Tromer, E.: Analysis of Bernstein\u2019s Factorization Circuit. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol.\u00a02501, pp. 1\u201326. Springer, Heidelberg (2002)"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-540-45238-6_5","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2003","author":"W. Geiselmann","year":"2003","unstructured":"Geiselmann, W., Steinwandt, R.: Hardware for Solving Sparse Systems of Linear Equations over GF(2). In: Walter, C.D., Ko\u00e7, \u00c7.K., Paar, C. (eds.) CHES 2003. LNCS, vol.\u00a02779, pp. 51\u201361. Springer, Heidelberg (2003)"},{"key":"10_CR11","first-page":"636","volume-title":"Proceedings of ITCC 2005 \u2013 Track on Embedded Cryptographic Systems","author":"W. Geiselmann","year":"2005","unstructured":"Geiselmann, W., K\u00f6pfer, H., Steinwandt, R., Tromer, E.: Improved Routing-Based Linear Algebra for the Number Field Sieve. In: Proceedings of ITCC 2005 \u2013 Track on Embedded Cryptographic Systems, pp. 636\u2013641. IEEE Computer Society, Los Alamitos (2005)"},{"key":"10_CR12","unstructured":"Frey, G.: A First Step Towards Computations in Brauer Groups and Applications to data Security. Invited talk at WARTACRYPT 2004 (2004)"},{"key":"10_CR13","unstructured":"Frey, G.: On the Relation between Brauer Groups and Discrete Logarithms (2004) (unpublished manuscript)"},{"key":"10_CR14","unstructured":"Pomerance, C.: A Tale of Two Sieves. Notices of the ACM, 1473\u20131485 (1996)"},{"key":"10_CR15","series-title":"Lecture Notes in Mathematics","volume-title":"The development of the number field sieve","year":"1993","unstructured":"Lenstra, A.K., Hendrik, W., Lenstra, J. (eds.): The development of the number field sieve. Lecture Notes in Mathematics, vol.\u00a01554. Springer, Heidelberg (1993)"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"333","DOI":"10.2307\/2153413","volume":"62","author":"D. Coppersmith","year":"1994","unstructured":"Coppersmith, D.: Solving Homogeneous Linear Equations over GF(2) via Block Wiedemann Algorithm. Mathematics of Computation\u00a062, 333\u2013350 (1994)","journal-title":"Mathematics of Computation"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/258726.258742","volume-title":"International Symposium on Symbolic and Algebraic Computation \u2014 ISAAC 1997","author":"G. Villard","year":"1997","unstructured":"Villard, G.: Further analysis of Coppersmith\u2019s block Wiedemann algorithm for the solution of sparse linear systems. In: International Symposium on Symbolic and Algebraic Computation \u2014 ISAAC 1997, pp. 32\u201339. ACM, New York (1997)"},{"key":"10_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45539-6_1","volume-title":"Advances in Cryptology - EUROCRYPT 2000","author":"S. Cavallar","year":"2000","unstructured":"Cavallar, S., Dodson, B., Lenstra, A., Lioen, W., Montgomery, P., Murphy, B., te Riele, H., et al.: Factorization of a 512-bit RSA modulus. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol.\u00a01807, pp. 1\u201317. Springer, Heidelberg (2000)"}],"container-title":["Lecture Notes in Computer Science","Cryptographic Hardware and Embedded Systems \u2013 CHES 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11545262_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:18:38Z","timestamp":1605644318000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11545262_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540284741","9783540319405"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11545262_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}