Elliptic curve cryptography for constrained devices

  • This dissertation is a step towards showing the practicability of Elliptic Curve Cryptography (ECC) on constrained devices. We leverage the flexibility that ECC provides with the different choices of parameters and algorithms at different hierarchies of the implementation. First, a secure key exchange implementation using ECC on a low-end wireless device with the computational power of an 8-bit microprocessor is shown. We then investigate the potential of software/hardware co-design for architectural enhancements. In addition, different architectural enhancements and optimal digit-size choices for the Least Significant Digit multiplier for binary fields are presented. Later, an ECC processor architecture which performs all finite field arithmetic operations in the discrete Fourier domain is described. Finally, we also present a highly area optimized ASIC implementation of the ECC processor for various standard compliant binary curves.
  • In dieser Dissertation wird die Umsetzbarkeit von Elliptische-Kurven-Kryptosystemen (EKK) auf Geräten mit beschränkten Ressourcen behandelt. Die Möglichkeit zur Wahl verschiedener Parameter ermöglicht es, EKK dem jeweiligen Anwendungsfall anzupassen. Besonders effiziente Implementierungen werden ausführlich beschrieben und diskutiert. So wird gezeigt, dass es möglich ist einen sicheren Schlüsselaustausch basierend auf einem EKK mittels eines kostengünstigen Prozessor zu realisieren. Desweiteren werden Möglichkeiten zum Software/Hardware Co-Design untersucht, um mittels Hardwarearchitekturmodifikationen besonders effiziente EKK-Implementierungen zu ermöglichen und architektonische Verbesserungen sowie optimale Parameter für einen Least- Significant-Digit Multiplizierer vorgestellt. Zum Abschluß wird eine effiziente EKK-Prozessorarchitektur, die alle arithmetischen Operationen im Frequenzbereich durchführt sowie eine flächenoptimierte EKK ASIC-Implementierung für Binärköper vorgestellt.

Download full text files

Export metadata

Metadaten
Author:Sandeep S. KumarGND
URN:urn:nbn:de:hbz:294-17499
Referee:Christof PaarGND, Ingrid VerbauwhedeGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2006/11/15
Date of first Publication:2006/11/15
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Elektrotechnik und Informationstechnik
Date of final exam:2006/06/28
Creating Corporation:Fakultät für Elektrotechnik und Informationstechnik
GND-Keyword:Kryptosystem; Eingebettetes System; Softwareentwicklung; Hardwareentwurf; CASHE
Dewey Decimal Classification:Allgemeines, Informatik, Informationswissenschaft / Informatik
faculties:Fakultät für Elektrotechnik und Informationstechnik
Licence (German):License LogoKeine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht