Elliptische-Kurven-Kryptographie
- Elliptische-Kurven-Kryptographie
-
Elliptische Kurve über R
Unter Elliptic Curve Cryptosystems (ECC) versteht man asymmetrische Kryptosysteme, die Operationen auf elliptischen Kurven über endlichen Körpern verwenden. Die Sicherheit dieser Verfahren basiert auf der Schwierigkeit der Berechnung des diskreten Logarithmus in der Gruppe der Punkte der elliptischen Kurve. Da dieses Berechnungsproblem deutlich schwerer ist als die Berechnung des diskreten Logarithmus in endlichen Körpern oder die Faktorisierung von ganzen Zahlen, kommen Elliptic Curve Cryptosystems – bei vergleichbarer Sicherheit – mit erheblich kürzeren Schlüsseln aus als die herkömmlichen asymmetrischen Kryptoverfahren, wie z. B. das RSA-Kryptosystem oder der Diffie-Hellman-Schlüsselaustausch. Nach heutigem Kenntnisstand wird z. B. mit einer Schlüssellänge von 160 Bit eine ähnliche Sicherheit erreicht wie bei RSA mit 1024 Bit. ECC eignet sich daher besonders dann, wenn die Speicher- oder Rechenkapazität begrenzt ist, z. B. in Smartcards.
Jedes Verfahren, das auf dem diskreten Logarithmus in endlichen Körpern basiert, wie z. B. der Digital Signature Algorithm, das Elgamal-Kryptosystem oder der Diffie-Hellman-Schlüsselaustausch, lassen sich in einfacher Weise auf elliptische Kurven übertragen und somit zu einem Elliptic Curve Cryptosystem umformen. Dabei werden die beim Originalverfahren eingesetzten Operationen (Multiplikation und Division) auf dem endlichen Körper durch entsprechende Operationen (Addition und Subtraktion) der Punkte auf der elliptischen Kurve ersetzt. Das n-fache Addieren eines Punktes P mit sich selbst wird mit nP bezeichnet und entspricht einer Exponentiation xn im ursprünglichen Verfahren.
Funktionsprinzip
Bestimmung der Schlüssel
Beide Seiten A und B des zu sichernden Kommunikationskanals einigen sich öffentlich auf eine gültige elliptische Kurve und einen Punkt P auf dieser Kurve. Weiter beschafft A sich geheim eine Zufallszahl as, diese Zahl ist der private Schlüssel von A. Analog beschafft sich B seinen privaten Schlüssel bs.
Nun berechnet A seinen öffentlichen Schlüssel ap = asP. Analog bestimmt B seinen öffentlichen Schlüssel bp = bsP. Da die Punkte auf der elliptischen Kurve zusammen mit einem „unendlichen Punkt“ eine Gruppe bilden, liegen beide öffentliche Schlüssel auf der Kurve oder im unendlichen Punkt.
Ver- und Entschlüsseln
Es gilt nun asbp = asbsP = bsasP = bsap. Damit ist ein zufälliger Punkt der Kurve gegeben, der nur für A und B einfach zu berechnen ist. Er stellt daher ein öffentlich ausgetauschtes Geheimnis dar und kann als Schlüssel verwendet werden. Das Geheimnis ist zerstört, wenn aus den öffentlichen Punkten P und ap beziehungsweise P und bp die Zufallszahlen as oder bs mit vertretbarem Aufwand berechnet werden können.
Siehe auch
Weblinks
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Kryptographie — (auch: Kryptografie; von altgriechisch κρυπτός kryptós ‚verborgen, geheim‘ und γράφειν gráphein ‚schreiben‘)[1] war ursprünglich die Wissenschaft der Verschlüsselung von Informationen. Heute befasst sie sich allgemein mit dem Thema… … Deutsch Wikipedia
Elliptische Kurve — In der Mathematik ist eine elliptische Kurve eine singularitätenfreie algebraische Kurve der Ordnung 3 in der projektiven Ebene. Beispiel einer elliptischen Kurve über dem Körper der reellen Zahlen Elliptische Kurven über dem Körper der reellen… … Deutsch Wikipedia
Public-Key-Kryptographie — Ein asymmetrisches Kryptosystem ist ein Kryptosystem, bei dem jeder der kommunizierenden Parteien ein Schlüsselpaar besitzt, das aus einem geheimen Teil (privater Schlüssel) und einem nicht geheimen Teil (öffentlicher Schlüssel) besteht. Der… … Deutsch Wikipedia
Elliptic Curve Cryptography — Elliptische Kurve über Unter Elliptic Curve Cryptography (ECC) oder deutsch Elliptische Kurven Kryptographie versteht man asymmetrische Kryptosysteme, die Operationen auf elliptischen Kurven über endlichen Körpern v … Deutsch Wikipedia
Elliptic Curve DSA — Der Elliptic Curve Digital Signature Algorithmus (ECDSA) (deutsch: digitaler Signatur Algorithmus mit elliptischen Kurven) ist eine Variante des Digital Signature Algorithm (DSA), der Elliptische Kurven Kryptographie verwendet. Inhaltsverzeichnis … Deutsch Wikipedia
NSA Suite B Cryptography — Die NSA Suite B Cryptography oder kurz Suite B ist eine Sammlung kryptographischer Algorithmen, die 2005 von der NSA zusammengestellt wurde. Die Algorithmen für einen Einsatz im hochsensiblen Bereich Suite A wurden noch nicht veröffentlicht.… … Deutsch Wikipedia
Elementare Zahlentheorie — Ursprünglich ist die Zahlentheorie (auch: Arithmetik) ein Teilgebiet der Mathematik, das sich allgemein mit den Eigenschaften der ganzen Zahlen und insbesondere mit den Lösungen von Gleichungen in den ganzen Zahlen (Diophantische Gleichung)… … Deutsch Wikipedia
Vermutung von Birch und Swinnerton-Dyer — Die Vermutung von Birch und Swinnerton Dyer ist eines der wichtigsten ungelösten Probleme der modernen Mathematik und macht Aussagen zur Zahlentheorie auf elliptischen Kurven. Inhaltsverzeichnis 1 Formulierung 2 Status 3 Literatur … Deutsch Wikipedia
Nigel Smart — Nigel Paul Smart (* 22. Oktober 1967) ist ein britischer Mathematiker, der sich mit Zahlentheorie und Kryptographie beschäftigt. Smart promovierte 1992 an der University of Kent bei John Merriman (Computer Solutions of Diophantine Equations). Er… … Deutsch Wikipedia
Hyperelliptische Kurve — Eine hyperelliptische Kurve ist eine algebraische Varietät, d. h. eine Menge von Punkten aus einem Körper, die eine Polynomgleichung sowie einige Nebenbedingungen erfüllen. Elliptische Kurven sind spezielle hyperelliptische Kurven vom… … Deutsch Wikipedia
