Customizable elliptic curve cryptosystems

Customizable elliptic curve cryptosystems (2005)

Cached

Download Links

[www.doc.ic.ac.uk]

Other Repositories/Bibliography

DBLP

by Ray C. C. Cheung , Student Member , Nicolas Jean-baptiste Telle , Wayne Luk , Peter Y. K. Cheung , Senior Member

Venue:	IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Citations:	8 - 0 self

BibTeX

@ARTICLE{Cheung05customizableelliptic,
    author = {Ray C. C. Cheung and Student Member and Nicolas Jean-baptiste Telle and Wayne Luk and Peter Y. K. Cheung and Senior Member},
    title = {Customizable elliptic curve cryptosystems},
    journal = {IEEE Transactions on Very Large Scale Integration (VLSI) Systems},
    year = {2005},
    volume = {13},
    pages = {1048--1059}
}

Bookmark

OpenURL

Abstract

Abstract—This paper presents a method for producing hardware designs for elliptic curve cryptography (ECC) systems over the finite field qp@P A, using the optimal normal basis for the representation of numbers. Our field multiplier design is based on a parallel architecture containing multiple-bit serial multipliers; by changing the number of such serial multipliers, designers can obtain implementations with different tradeoffs in speed, size and level of security. A design generator has been developed which can automatically produce a customised ECC hardware design that meets user-defined requirements. To facilitate performance characterization, we have developed a parametric model for estimating the number of cycles for our generic ECC architecture. The resulting hardware implementations are among the fastest reported: for a key size of 270 bits, a point multiplication in a Xilinx XC2V6000 FPGA at 35 MHz can run over 1000 times faster

Citations

345	Finite Fields and their Applications - Lidl, Niederreiter - 1984
268	Guide to Elliptic Curve Cryptography - Hankerson, Menezes, et al. - 2003
124	Software implementation of elliptic curve cryptography over binary fields - Hankerson, Hernandez, et al. - 2000
76	S.: A fast algorithm for computing multiplicative inverses in GF(2 m ) using normal bases - Itoh, Tsujii - 1988
60	A High-Performance Reconfigurable Elliptic Curve Processor for GF (2m - Orlando, Paar - 2000
53	Implementing Elliptic Curve Cryptography - Rosing - 1998
51	VLSI Architectures for Computation in Galois Fields - Mastrovito - 1991
50	Applications of Finite Fields - Menezes, Blake, et al.
43	Software implementation of the NIST elliptic curves over prime fields - Brown, Hankerson, et al. - 2001
42	Computational method and apparatus for finite field arithmetic - Massey, Omura - 1986
34	A scalable dual-field elliptic curve cryptographic processor - Satoh, Takano - 2003
32	Specifications for Public-Key Cryptography - Standard - 2000
32	Elliptic curve cryptography on smart cards without coprocessors - Woodbury, Bailey, et al. - 2000
28	Hardware implementation of an elliptic curve processor over GF(p - Örs, Batina, et al.
27	The Hessian form of an elliptic curve - Smart - 2001
25	An end-to-end systems approach to elliptic curve cryptography - Gura, Shantz, et al. - 2002
21	An Efficient Optimal Normal Basis Type II Multiplier - Sunar, K
20	Hardware architectures for public key cryptography - Batina, Örs, et al. - 2003
19	Elliptic curve cryptosystems on reconfigurable hardware - Rosner - 1998
18	VLSI architecture for computing multiplications and inversions - Wang, Truong, et al. - 1985
16	Elliptic Curve Scalar Multiplier Design Using FPGAs - Gao, Shrivastava, et al. - 1999
16	Parallel multipliers based on special irreducible pentanomials - Rodriguez-Henriquez, Koc
15	Rapid Prototyping for Hardware Accelerated Elliptic Curve Public-Key Cryptosystems - Ernst, Klupsch, et al. - 2001
15	Efficient software implementation for finite field multiplication in normal basis - Ning, Y
14	Generic implementations of elliptic curve cryptography using partial reduction - Gura, Eberle, et al.
14	A Microcoded Elliptic Curve Processor Using FPGA Technology - Leong, Leung - 2002
12	On the Development of a Fast Elliptic Curve Cryptosystem - Agnew, Mullin, et al.
12	A reconfigurable system on chip implementation for elliptic curve cryptography over GF (2 n - Ernst, Jung, et al.
12	An energy efficient reconfigurable public-key cryptography processor architecture - Goodman, Chandrakasan - 2000
11	Reconfigurable implementation of elliptic curve crypto algorithms - Bednara, Daldrup, et al.
11	High performance FPGA based elliptic curve cryptographic coprocessor - Lutz, Hasan
8	A Reconfigurable Coprocessor for Finite Field Multiplication - Jung, Ernst, et al. - 2002
7	Flexible hardware design for RSA and elliptic curve cryptosystems - Batina, Bruin-Muurling, et al.
7	Tradeoff analysis of FPGA based elliptic curve cryptosystems - Bednara, Daldrup, et al.
7	Hardware/software co-design of an elliptic curve public-key cryptosystem - Janssens, Thomas, et al. - 2001
6	Cryptography in Embedded Systems: An Overview - Wollinger, Paar
6	Efficient Algorithms for Elliptic Curve Cryptosystems on Embedded Systems - Woodbury - 2001
5	Fully Parameterizable Elliptic Curve Cryptography Processor over GF(2 m - Kerins - 2002
5	Elliptic curve cryptography on smart cards - Pietiläinen - 2000
3	Implementation of elliptic curve cryptosystems on a reconfigurable computer - Nguyen, Gaj, et al. - 2003
2	Optimal normal bases in qp - Mullin, Onyszchuk, et al. - 1988
2	Implementation of elliptic cruve cryptographic coprocessor over GF (2 m ) on an FPGA - Okada, Torii, et al. - 1965
1	implementation of elliptic curve cryptosystem over p - “An - 1993
1	Elliptic curve cryptography over qp@P A on a reconfigurable computer: Polynomial basis vs. Optimal normal basis representation comparative study - Gaj, Bajracharya, et al. - 2004
1	Fast multiplication on elliptic curves over qp@P A without precomputation,” Cryptographic Hardware and Embedded Syst - López, Dahab - 1999
1	scalable qp@�A elliptic curve processor architecture for programmable hardware - “A