Area efficient hardware implementation of elliptic curve cryptography by iteratively applying karatsuba's method

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn 2005, Issue , 2005, Pages 70-75

  Dyka, Zoya ^a   Langendoerfer, Peter ^a  

^a IHP   (Germany)

Author keywords

Elliptic curve cryptography; Extended galois fields; Karatsuba's formula; Polynomial multiplication

Indexed keywords

COMPUTER SOFTWARE; COST EFFECTIVENESS; ENERGY RESOURCES; ENERGY UTILIZATION; HARDWARE; ITERATIVE METHODS; POLYNOMIAL APPROXIMATION; SECURITY SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLOCK CYCLE; ELLIPTIC CURVE CRYPTOGRAPHY; EXTENDED GALOIS FIELDS; KARATSUBA'S FORMULA;

CRYPTOGRAPHY;

EID: 33646920346     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2005.67     Document Type: Conference Paper

References (7)

1. Brown, M., Cheung, D., Hankerson, D., Hernandez, J.L., Kirkup, M., Menezes, A. (2000) PGP in Constrained Wireless Devices. Proceedings of the 9th USENIX Security Symposium, August 14 -17, 2000, Denver, Colorado, USA. USENIX Association, http://www.usenix.org/events/sec00/full_papers/brown/brown.pdf, last viewed October 6, 2003.
2. U.S. Department of Commerce/National Institute of Standards and Technology (NIST) (2000) Digital Signature Standard. FIPS PUB 186-2. Federal Information Processing Standards Publication, http://csrc.nist.gov/publications/ fips/fips186-2/fips186-2-change1.pdf, last viewed October 6, 2003.
3. Karatsuba A.; Ofman Y. Multiplication of multidigit numbers by automata, Soviet Physics-Doklady 7, p. 595-596, 1963
4. Bailey, D. V. and Paar, C. Efficient Arithmetic in Finite Field Extensions with Application in Elliptic Curve Cryptography. Journal of Cryptology, vol. 14, no. 3, 153-176. 2001
5. "Technology", IHP (Innovations for High Performance microelectronics), http://www.ihp-ffo.de.
6. "Products & Solutions", Synopsys, http://www.synopsys.com/ products/logic/logic.html
7. th Australasian Conference on Information Security and Privacy (ACISP 2001), 11-13 July 2001, Macquarie University, Sydney, Australia.