Document Type thesis Author Name Rosner, Martin Christopher Email Address mcr at philabs.research.philips.com URN etd-060499-152410 Title Elliptic Curve Cryptosystems on Reconfigurable Hardware Degree MS Department Electrical & Computer Engineering Advisors Dr. Christof Paar, Advisor Dr. David Cyganski, Committee Member Dr. Stanley Selkow, Committee Member Dr. John A. Orr, Department Head Keywords cryptography elliptic curves FPGA Date of Presentation/Defense 1998-04-27 Availability unrestricted
Security issues will play an important role in the majority of communication and computer networks of the future. As the Internet becomes more and more accessible to the public, security measures will have to be strengthened. Elliptic curve cryptosystems allow for shorter operand lengths than other public-key schemes based on the discrete logarithm in finite fields and the integer factorisation problem and are thus attractive for many applications.
This thesis describes an implementation of a crypto engine based on elliptic curves. The underlying algebraic structure are composite Galois fields GF((2n)m) in a standard base representation. As a major new feature, the system is developed for a reconfigurable platform based on Field Programmable Gate Arrays (FPGAs). FPGAs combine the flexibility of software solutions with the security of traditional hardware implementations. In particular, it is possible to easily change all algorithm parameters such as curve coefficients, field order, or field representation.
The thesis deals with the design and implementation of elliptic curve point multiplication architectures. The architectures are described in VHDL and mapped to Xilinx FPGA devices. Architectures over Galois fields of different order and representation were implemented and compared. Area and timing measurements are provided for all architectures. It is shown that a full point multiplication on elliptic curves or real-world size can be implemented on commercially available FPGAs.
Browse by Author | Browse by Department | Search all available ETDs
Questions? Email email@example.com