{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:08:38Z","timestamp":1725502118002},"publisher-location":"Berlin, Heidelberg","reference-count":40,"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_26","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T06:33:47Z","timestamp":1187764427000},"page":"378-393","source":"Crossref","is-referenced-by-count":5,"title":["Collision Search for Elliptic Curve Discrete Logarithm over GF(2 m ) with FPGA"],"prefix":"10.1007","author":[{"given":"Guerric","family":"Meurice de Dormale","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Bulens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Jacques","family":"Quisquater","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"26_CR1","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1109\/49.223883","volume":"11","author":"G.B. Agnew","year":"1993","unstructured":"Agnew, G.B., et al.: An Implementation of Elliptic Curve Cryptosystems over \n                    \n                      \n                    \n                    $F_{{2}^{155}}$\n                  . IEEE Journal on Selected Areas in Communications\u00a011(5), 804\u2013813 (1993)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"26_CR2","unstructured":"Ansari, B., Hasan, M.A.: High Performance Architecture of Elliptic Curve Scalar Multiplication, CACR Research Report 2006-01 (2006)"},{"key":"26_CR3","series-title":"Lecture Notes Series","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic Curves in Cryptography, London Mathematical Society","author":"I.F. Blake","year":"1999","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P.: Elliptic Curves in Cryptography, London Mathematical Society. Lecture Notes Series, vol.\u00a0265. Cambridge University Press, Cambridge (1999)"},{"key":"26_CR4","unstructured":"Bulens, P., de Dormale, G.M., Quisquater, J.-J.: Hardware for Collision Search on Elliptic Curve over GF(2\n                    m\n                  ). In: SHARCS, Ecrypt Workshop (2006)"},{"key":"26_CR5","series-title":"Graduate Text in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A course in computational algebraic number theory","author":"H. Cohen","year":"1993","unstructured":"Cohen, H.: A course in computational algebraic number theory. Graduate Text in Mathematics, vol.\u00a0138. Springer, New York (1993)"},{"key":"26_CR6","unstructured":"Certicom: \n                    \n                      http:\/\/www.certicom.com"},{"key":"26_CR7","volume-title":"Cryptography and Data Security","author":"D.E. Denning","year":"1982","unstructured":"Denning, D.E.: Cryptography and Data Security. Addison-Wesley, Reading (1982)"},{"key":"26_CR8","unstructured":"von zur Gathen, J., Shokrollahi, J.: Fast arithmetic for polynomials over \n                    \n                      \n                    \n                    $\\mathbb{F}_2$\n                   in hardware. In: IEEE ITW 2006, pp. 107\u2013111 (2006)"},{"issue":"1","key":"26_CR9","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s00145-001-0011-x","volume":"15","author":"P. Gaudry","year":"2002","unstructured":"Gaudry, P., Hess, F., Smart, N.P.: Constructive and Destructive Facets of Weil Descent on Elliptic Curves. Journal of Cryptology\u00a015(1), 19\u201346 (2002)","journal-title":"Journal of Cryptology"},{"key":"26_CR10","unstructured":"Giry, D., Bulens, P.: \n                    \n                      http:\/\/www.keylength.com"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"G\u00fcneysu, T., Paar, C., Pelzl, J.: Attacking elliptic curve cryptosystems with special-purpose hardware. In: FPGA 2007, pp. 207\u2013215. ACM\/SIGDA (2007)","DOI":"10.1145\/1216919.1216953"},{"key":"26_CR12","unstructured":"Gutub, A.A.-A.: New Hardware Algorithms and Designs for Montgomery Modular Inverse Computation in Galois Fields GF(p) and GF(2\n                    n\n                  ). Ph.D. Thesis (2002)"},{"key":"26_CR13","series-title":"Springer Professional computing","volume-title":"Guide to Elliptic Curve Cryptography","author":"D. Hankerson","year":"2004","unstructured":"Hankerson, D., Menezes, A., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer Professional computing. Springer, Heidelberg (2004)"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0890-5401(88)90024-7","volume":"78","author":"T. Itoh","year":"1988","unstructured":"Itoh, T., Tsujii, S.: A Fast Algorithm for Computing Multiplicative Inverses in GF(2\n                    m\n                  ) Using Normal Bases. Information and Computation\u00a078, 171\u2013177 (1988)","journal-title":"Information and Computation"},{"issue":"143","key":"26_CR15","doi-asserted-by":"publisher","first-page":"918","DOI":"10.2307\/2006496","volume":"32","author":"J.M. Pollard","year":"1978","unstructured":"Pollard, J.M.: Monte Carlo Methods for Index computation (mod p). Mathematics of computation\u00a032(143), 918\u2013924 (1978)","journal-title":"Mathematics of computation"},{"issue":"8","key":"26_CR16","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1109\/12.403725","volume":"44","author":"B.S. Kaliski Jr.","year":"1995","unstructured":"Kaliski Jr., B.S.: The Montgomery Inverse and its Applications. IEEE Transactions on Computers\u00a044(8), 1064\u20131065 (1995)","journal-title":"IEEE Transactions on Computers"},{"key":"26_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/11894063_9","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2006","author":"S. Kumar","year":"2006","unstructured":"Kumar, S., Paar, C., Pelzl, J., Pfeiffer, G., Schimmler, M.: Breaking Ciphers with COPACOBANA - A Cost-Optimized Parallel Code Breaker. In: Goubin, L., Matsui, M. (eds.) CHES 2006. LNCS, vol.\u00a04249, pp. 101\u2013118. Springer, Heidelberg (2006)"},{"key":"26_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1007\/978-3-540-45234-8_65","volume-title":"Field Programmable Logic and Application","author":"C.H. Kim","year":"2003","unstructured":"Kim, C.H., Kwon, S., Kim, J.J., et al.: A New Arithmetic Unit in GF(2\n                    m\n                  ) for Reconfigurable Hardware Implementation. In: Cheung, P.Y.K., Constantinides, G.A. (eds.) FPL 2003. LNCS, vol.\u00a02778, pp. 670\u2013680. Springer, Heidelberg (2003)"},{"issue":"1","key":"26_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1587\/elex.1.13","volume":"1","author":"M.G. Kim","year":"2004","unstructured":"Kim, M.G., Yu, S.J., Lee, Y.S., Song, J.S.: A Fast Hybrid Arithmetic Unit for Elliptic Curve Cryptosystem in Galois Fields with Prime and Composite Exponents. IEICE Electronics Express\u00a01(1), 13\u201318 (2004)","journal-title":"IEICE Electronics Express"},{"key":"26_CR20","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N.: Elliptic curve cryptosystems. Math. of computation\u00a048, 203\u2013209 (1987)","journal-title":"Math. of computation"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Kuon, I., Rose, J.: Measuring the Gap Between FPGAs and ASICs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems\u00a062(2) (2007)","DOI":"10.1109\/TCAD.2006.884574"},{"key":"26_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3198-2","volume-title":"Elliptic Curve Public Key Cryptosystems","author":"A. Menezes","year":"1993","unstructured":"Menezes, A.: Elliptic Curve Public Key Cryptosystems. Kluwer, Dordrecht (1993)"},{"key":"26_CR23","doi-asserted-by":"crossref","unstructured":"Menezes, A., Okamoto, T., Vanstone, S.A.: Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field. In: ACM Symp. Theory Computing, pp. 80\u201389 (1991)","DOI":"10.1145\/103418.103434"},{"key":"26_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/978-3-540-24660-2_28","volume-title":"Topics in Cryptology \u2013 CT-RSA 2004","author":"A. Menezes","year":"2004","unstructured":"Menezes, A., Teske, E., Weng, A.: Weak fields for ECC. In: Okamoto, T. (ed.) CT-RSA 2004. LNCS, vol.\u00a02964, pp. 366\u2013386. Springer, Heidelberg (2004)"},{"key":"26_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/11802839_45","volume-title":"Reconfigurable Computing: Architectures and Applications","author":"G.M. Dormale de","year":"2006","unstructured":"de Dormale, G.M., Quisquater, J.-J.: Iterative Modular Division over GF(2\n                    m\n                  ): Novel Algorithm and Implementations on FPGA. In: Bertels, K., Cardoso, J.M.P., Vassiliadis, S. (eds.) ARC 2006. LNCS, vol.\u00a03985, pp. 370\u2013382. Springer, Heidelberg (2006)"},{"key":"26_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology","author":"V. Miller","year":"1986","unstructured":"Miller, V.: Uses of elliptic curves in cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.\u00a0218, pp. 417\u2013426. Springer, Heidelberg (1986)"},{"key":"26_CR27","unstructured":"U.S. Department of Commerce\/National Institute of Standards and Technology (NIST), Digital Signature Standard (DSS), FIPS PUB 182-2change1 (2000)"},{"key":"26_CR28","unstructured":"NTL : A Library for doing Number Theory, \n                    \n                      http:\/\/www.shoup.net\/"},{"key":"26_CR29","unstructured":"Pelzl, J.: Exact Cost Estimates for Attacks on ECC with Special-Purpose Hardware. In: Workshop on Elliptic Curve Cryptography - ECC 2006 (2006)"},{"key":"26_CR30","unstructured":"Rodr\u00edguez-Henr\u00edquez, F., Ko\u00e7, \u00c7.K.: On Fully Parallel Karatsuba Multipliers for GF(2\n                    m\n                  ). Computer Science and Technology 2003. 394 (2003)"},{"key":"26_CR31","unstructured":"Rodr\u00edguez-Henr\u00edquez, F., et al.: Parallel Itoh-Tsujii Multiplicative Inversion Algorithm for a Special Class of Trinomials (2006), \n                    \n                      http:\/\/eprint.iacr.org\/2006\/035.pdf"},{"key":"26_CR32","unstructured":"Certicom Research, SEC 2: Recommended Elliptic Curve Domain Parameters, v1.0 (2000)"},{"key":"26_CR33","unstructured":"Smart, N.P.: A note on the x-coordinate of points on an elliptic curve in characteristic two. Technical Report CSTR-00-019, University of Bristol (December 2000)"},{"issue":"2","key":"26_CR34","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1023\/A:1008013818413","volume":"19","author":"L. Song","year":"1998","unstructured":"Song, L., Parhi, K.K.: Low energy digit-serial\/parallel finite field multipliers. Journal of VLSI Signal Processing\u00a019(2), 149\u2013166 (1998)","journal-title":"Journal of VLSI Signal Processing"},{"key":"26_CR35","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/0021-9991(67)90047-2","volume":"1","author":"J. Stein","year":"1967","unstructured":"Stein, J.: Computational problems associated with Racah algebra. Journal of Computational Physics\u00a01, 397\u2013405 (1967)","journal-title":"Journal of Computational Physics"},{"key":"26_CR36","unstructured":"SWIG : Simplified Wrapper and Interface Generator, \n                    \n                      http:\/\/www.swig.org\/"},{"issue":"234","key":"26_CR37","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1090\/S0025-5718-00-01213-8","volume":"70","author":"E. Teske","year":"2000","unstructured":"Teske, E.: On Random Walks for Pollard\u2019s rho method. Mathematics of computation\u00a070(234), 809\u2013825 (2000)","journal-title":"Mathematics of computation"},{"key":"26_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00003816","volume":"12","author":"P.C. Oorschot van","year":"1999","unstructured":"van Oorschot, P.C., Wiener, M.J.: Parallel Collision Search with Cryptanalytic Applications. Journal of Cryptology\u00a012, 1\u201328 (1999)","journal-title":"Journal of Cryptology"},{"key":"26_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/3-540-48892-8_15","volume-title":"Selected Areas in Cryptography","author":"M.J. Wiener","year":"1999","unstructured":"Wiener, M.J., Zuccherato, R.: Faster Attacks on Elliptic Curve Cryptosystems. In: Tavares, S., Meijer, H. (eds.) SAC 1998. LNCS, vol.\u00a01556, pp. 190\u2013200. Springer, Heidelberg (1999)"},{"issue":"3","key":"26_CR40","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1109\/TC.2004.1261843","volume":"53","author":"C.H. Wu","year":"2004","unstructured":"Wu, C.H., et al.: High-Speed, Low-Complexity Systolic Designs of Novel Iterative Division Algorithms in GF(2\n                    m\n                  ). IEEE Transaction on Computers\u00a053(3), 375\u2013380 (2004)","journal-title":"IEEE Transaction on Computers"}],"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_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:35:17Z","timestamp":1619505317000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74735-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540747345","9783540747352"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74735-2_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}