TU Darmstadt / ULB / TUprints

Zur Effizienz von Elliptische-Kurven-Kryptographie

Henhapl, Birgit (2004)
Zur Effizienz von Elliptische-Kurven-Kryptographie.
Technische Universität Darmstadt
Ph.D. Thesis, Primary publication

[img]
Preview
PDF
BirgitHenhaplDiss.pdf
Copyright Information: In Copyright.

Download (975kB) | Preview
Item Type: Ph.D. Thesis
Type of entry: Primary publication
Title: Zur Effizienz von Elliptische-Kurven-Kryptographie
Language: German
Referees: Buchmann, Prof. Dr. Johannes ; Stephens, Prof. PhD. Nelson
Advisors: Buchmann, Prof. Dr. Johannes
Date: 14 January 2004
Place of Publication: Darmstadt
Date of oral examination: 25 November 2003
Abstract:

In dieser Arbeit wird die Effizienz von Elliptische Kurven Kryptographie (ECC) über Primkörpern untersucht, speziell die Punktmultiplikation n*P. Dazu werden verschiedene Techniken kombiniert: Die Multiplikation selbst kann mit Hilfe von Algorithmen beschleunigt werden, die zur schnellen Exponentiation eingesetzt werden. Dabei wird die Anzahl der benötigten Punktadditionen und -verdopplungen minimiert. Unter diesen Algorithmen eignen sich einige besonders für die Signaturerzeugung und wieder andere besonders für die Verifikation. Auch für die Schlüsselerzeugung und den Schlüsselaustausch können optimale Algorithmen gewählt werden. Eine weitere Möglichkeit ist die Punktaddition und -verdopplung zu beschleunigen. Zu diesem Zweck werden unterschiedliche Koordinatensysteme, in dieser Arbeit die bekanntesten fünf, für jede dieser Operationen eingesetzt. Man spricht dann von gemischten Koordinaten. Die Kombination dieser beiden Techniken führt zu einer Optimierung der Punktmultiplikation und ist Schwerpunkt dieser Arbeit. Für jeden einzelnen Algorithmus gilt es, die beste Koordinatenkombination in Abhängigkeit der Plattform zu wählen. In der Arbeit werden Gleichungen angegeben, mit denen die Auswahl durchgeführt werden kann. Pro Algorithmus gibt es Tausende Kombinationen. Daher wurde ein Programm implementiert, das die Koordinatenwahl berechnet. Ergebnisse für eine Referenzplattform schließen die theoretischen Untersuchungen dieser Arbeit ab. Im Rahmen dieser Arbeit wurden innerhalb des FlexiProviders (www.flexiprovider.de), einer Bibliothek für kryptographische Algorithmen, alle in dieser Arbeit analysierten Algorithmen zur Punktmultiplikation inklusive der gemischten Koordinaten implementiert. Dabei wird auf Basis der theoretischen Berechnungen des ersten Teils dynamisch in Abhängigkeit des Skalars n die Wahl der verschiedenen Systeme getroffen.

Alternative Abstract:
Alternative AbstractLanguage

In this thesis we study the efficiency of elliptic curve cryptography (ECC) over prime fields, especially the point multiplication n*P. There are two ways that lead to a faster point multiplication: The first one is to use algorithms for fast exponentiation. By this the number of point additions and point doublings are reduced. Some of these algorithms are particularly suited for signing, others for signature verification. For key generation and exchange again other algorithms qualify. The second way is to optimize the point addition and doubling itself. This can be done by using different coordinate systems for each of these two operations. This technique is called mixed coordinates. In this work the five best known systems are analysed. We study the combination of these two techniques: For each of the best known algorithms for point multiplication we give equations to compute the best coordinate combination. Since there are thousands of possible combinations we provide a program, which does this computations dependent on the platform. Results of this program for one platform are given. We also provide an implementation of each of the analysed multiplication algorithms with the mixed coordinates. It is based on the theoretical results of this work and supports dynamical coordinate choice dependent on the scalar n. This implementation is embedded in the FlexiProvider (www.flexiprovider.de), a library for cryptographic algorithms.

English
Uncontrolled Keywords: Punktmultiplikation, Punktaddition, schnelle Exponentiation, Elliptische Kurven Kryptographie, ECC, Public Key Kryptographie
Alternative keywords:
Alternative keywordsLanguage
Punktmultiplikation, Punktaddition, schnelle Exponentiation, Elliptische Kurven Kryptographie, ECC, Public Key KryptographieGerman
point multiplication, point addition, fast exponentiation, elliptic curve cryptography, ecc, public key cryptographyEnglish
URN: urn:nbn:de:tuda-tuprints-3911
Classification DDC: 000 Generalities, computers, information > 004 Computer science
Divisions: 20 Department of Computer Science
Date Deposited: 17 Oct 2008 09:21
Last Modified: 07 Dec 2012 11:49
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/391
PPN:
Export:
Actions (login required)
View Item View Item