ECM on Graphics Cards

DOI10.1007/978-3-642-01001-9_28zbMath1239.94035OpenAlexW2171599245MaRDI QIDQ3627453

Bo-Yin Yang, Daniel J. Bernstein, Tanja Lange, Tien-Ren Chen, Chen-Mou Cheng

Publication date: 12 May 2009

Published in: Advances in Cryptology - EUROCRYPT 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-01001-9_28

zbMATH Keywords

elliptic curvesfactorizationEdwards curvesmodular arithmeticgraphics processing unitelliptic-curve method of factorization

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50) Factorization (11Y05)

Related Items (3)

Phirsa: exploiting the computing power of vector instructions on Intel Xeon Phi for RSA ⋮ Use of SIMD-based data parallelism to speed up sieving in integer-factoring algorithms ⋮ ECM using Edwards curves

Uses Software

• EFD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithmic number theory. 7th international symposium, ANTS-VII, Berlin, Germany, July 23--28, 2006. Proceedings.
• Cryptographic hardware and embedded systems -- CHES 2005. 7th international workshop, Edinburgh, UK, August 29--September 1, 2005. Proceedings
• Cryptographic hardware and embedded systems -- CHES 2006. 8th international workshop, Yokohama, Japan, October 10--13, 2006. Proceedings
• Cryptographic hardware and embedded systems -- CHES 2008. 10th international workshop, Washington, D.C., USA, August 10--13, 2008. Proceedings
• Factoring integers with elliptic curves
• Advances in cryptology -- CRYPTO 2003. 23rd annual international cryptology conference, Santa Barbara, California, USA, August 17--21, 2003. Proceedings
• Advances in cryptology -- ASIACRYPT 2003. 9th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, November 30 -- December 4, 2003. Proceedings
• Advances in cryptology - EUROCRYPT 2000. 19th international conference on the theory and application of cryptographic techniques, Bruges, Belgium, May 14--18, 2000. Proceedings
• Advances in cryptology -- CRYPTO 2006. 26th annual international cryptology conference, Santa Barbara, California, USA, August 20--24, 2006. Proceedings
• Topics in cryptology -- CT-RSA 2005. The cryptographers' track at the RSA conference 2005, San Francisco, CA, USA, February 14--18, 2005. Proceedings.
• Advances in cryptology -- ASIACRYPT 2007. 13th international conference on the theory and application of cryptology and information security, Kuching, Malaysia, December 2-6, 2007. Proceedings
• Cryptography and coding. 11th IMA international conference, Cirencester, UK, December 18--20, 2007. Proceedings
• Cryptography and coding. 10th IMA international conference, Cirencester, UK, December 19--21, 2005. Proceedings.
• CryptoGraphics. Exploiting cards for security.
• Modular Multiplication Without Trial Division
• Twisted Edwards Curves
• Finding Suitable Curves for the Elliptic Curve Method of Factorization
• Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
• A Kilobit Special Number Field Sieve Factorization
• Faster Addition and Doubling on Elliptic Curves
• A normal form for elliptic curves
• Advances in Cryptology - CRYPTO 2003
• Toward Acceleration of RSA Using 3D Graphics Hardware
• Exploiting the Power of GPUs for Asymmetric Cryptography
• Topics in Cryptology – CT-RSA 2005
• The Number Field Sieve in the Medium Prime Case
• Cryptography and Coding
• Algorithmic Number Theory
• Advances in Cryptology - ASIACRYPT 2003

This page was built for publication: ECM on Graphics Cards