High-performance architecture of elliptic curve scalar multiplication

IEEE Transactions on Computers

Volumn 57, Issue 11, 2008, Pages 1443-1453

  Ansari, Bijan ^a   Hasan, M Anwar ^b  

^a University of California   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Elliptic curves; Finite fields; Scalar multiplication

Indexed keywords

CLOCK CYCLES; CRITICAL PATHS; ELLIPTIC CURVES; FINITE FIELD MULTIPLIERS; FINITE FIELDS; GATE DELAYS; HIGH-PERFORMANCE; MONTGOMERY; SCALAR MULTIPLICATION; SCALAR MULTIPLICATIONS; WORD SIZES; XOR GATES;

EID: 54049086892     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2008.133     Document Type: Article

References (25)

1. P.K. Mishra, "Pipelined Computation of Scalar Multiplication in Elliptic Curve Cryptosystems," IEEE Trans. Computers, vol. 55, no. 8, pp. 1000-1010, Aug. 2006.
2. A.K. Daneshbeh and M.A. Hasan, "Area Efficient High Speed Elliptic Curve Cryptoprocessor for Random Curves," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '04), vol. 2, pp. 588-593, 2004.
3. N. Gura, S.C. Shantz, H. Eberle, S. Gupta, V. Gupta, D. Finchelstein, E. Goupy, and D. Stebila, "An End-to-End Systems Approach to Elliptic Curve Cryptography," Proc. Fourth Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '02), B.S. Kaliski, Ç.K. Koç, and C. Paar, eds., pp. 349-365, 2002.
4. T. Izu and T. Takagi, "Fast Elliptic Curve Multiplications with SIMD Operations," Proc. Fourth Int'l Conf. Information and Comm. Security (ICICS '02), R.H. Deng, S. Qing, F. Bao, and J. Zhou, eds., pp. 217-230, 2002.
5. R.C. Cheung, N.J. Telle, W. Luk, and P.Y. Vjeung, "Customizable Elliptic Curve Cryptosystems," IEEE Trans. VLSI Systems, vol. 13, no. 9, pp. 1048-1059, 2005.
6. B. Chevallier-Mames, M. Ciet, and M. Joye, "Low-Cost Solutions for Preventing Simple Side-Channel Analysis: Side-Channel Atomicity," IEEE Trans. Computers, vol. 53, no. 6, pp. 760-768, June 2004.
7. K. Sakiyama, L. Batina, B. Preneel, and I. Verbauwhede, "Superscalar Coprocessor for High-Speed Curve-Based Cryptography," Proc. Eighth Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '06) L. Goubin and M. Matsui, eds., pp. 415-429, 2006.
8. H. Wu, "Bit-Parallel Finite Field Multiplier and Squarer Using Polynomial Basis," IEEE Trans. Computers, vol. 51, no. 7, pp. 750-758, July 2002.
9. J. Lutz and M.A. Hasan, "High Performance FPGA Based Elliptic Curve Cryptographic Co-Processor," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '04), vol. 2, pp. 486-492, 2004.
10. m)," Proc. Second Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '00 , Č.K. Koç and C. Paar, eds., pp. 41-56, 2000.
11. C. Grabbe, M. Bednara, J. von zur Gathen, J. Shokrollahi, and J. Teich, "A High Performance VLIW Processor for Finite Field Arithmetic," Proc. 17th Int'l Parallel and Distributed Processing Symp. (IPDPS '03) pp. 189-194, 2003.
12. n)," Proc. Fourth Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '02), B.S. Kaliski, Č.K. Koç, and C. Paar, eds., pp. 381-399, 2002.
13. C. Huang, J. Lai, J. Ren, and Q. Zhang, "Scalable Elliptic Curve Encryption Processor for Portable Application," Proc. Fifth Int'l Conf. ASIC, vol. 2, pp. 1312-1316, Oct. 2003.
14. K.H. Leung, K.W. Ma, W.K. Wong, and P.H.W. Leong, "FPGA Implementation of a Microcoded Elliptic Curve Cryptographic Processor," Proc. Eighth IEEE Symp. Field-Programmable Custom Computing Machines (FCCM '00), pp. 68-76, 2000.
15. M. Bednara, M. Daldrup, J. von zur Gathen, J. Shokrollahi, and J. Teich, "Reconfigurable Implementation of Elliptic Curve Crypto Algorithms," Proc. 16th Int'l Parallel and Distributed Processing Symp. (IPDPS) 2002.
16. D. Hankerson, A. Menezes, and S. Vanstone, Guide to Elliptic Curves Cryptography. Springer, 2003.
17. I. Blake, G. Seroussi, and N. Smart, Elliptic Curves in Cryptography Cambridge Univ. Press, 2002.
18. m) Using Normal Bases," Information and Computation, vol. 78, no. 3, pp. 171-177, 1988.
19. m) without Precomputation," Proc. First Int'l Workshop Cryptographic Hardware and Embedded Systems (CHES '99), Ç.K. Koç and C. Paar, eds., pp. 316-327, 1999.
20. A. Satoh and K. Takano, "A Scalable Dual-Field Elliptic Curve Cryptographic Processor," IEEE Trans. Computers, vol. 52, no. 4, pp. 449-460, Apr. 2003.
21. B. Ansari and M.A. Hasan, "High Performance Architecture of Elliptic Curve Scalar Multiplication," technical report, Univ. of Waterloo, http://www.cacr.math.uwaterloo.ca/techreports/2006/cacr2006-01.pdf, Jan. 2006.
22. P.L. Montgomery, "Speeding the Pollard and Elliptic Curve Methods of Factorization," Math. of Computation, vol. 48, pp. 243-264, 1987.
23. D. Catalano, R. Cramer, I. Damgard, G.D. Crescenzo, D. Pointcheval, and T. Takagi, Contemporary Cryptology. Birkhäuser Basel, 2005.
24. P.L. Montgomery, "Five, Six, and Seven-Term Karatsuba-Like Formulae," IEEE Trans. Computers, vol. 54, no. 3, pp. 362-369, Mar. 2005.
25. A. Weimerskirch and C. Paar, Generalizations of the Karatsuba Algorithm for Efficient Implementations, Cryptology ePrint Archive, Report 2006/224, http://eprint.iacr.org/, 2006.