Elliptic Curve Integrated Encryption Scheme

Elliptic Curve Integrated Encryption Scheme: Das Elliptic Curve Integrated Encryption Scheme (ECIES) ist ein hybrides Verschlüsselungsverfahren, dem elliptische Kurven zugrunde liegen. Als Hybridverfahren kombiniert es ein asymmetrisches Verfahren, das zum Versenden eines symmetrischen Schlüssels benutzt wird, mit einem symmetrischen Verschlüsselungsverfahren, das mit diesem symmetrischen Schlüssel die Nachricht verschlüsselt. ECIES ist im Random-Oracle-Modell sicher gegen Chosen-Ciphertext-Angriffe.

Inhaltsverzeichnis

1 Einrichtung des Schema

2 Systemparameter

3 Schlüsselerzeugung

4 Verschlüsselung

5 Entschlüsselung

6 Fazit

7 Quellen

Einrichtung des Schema

Folgende Hilfsmittel werden benötigt:

KDF (Key Derivation Function): eine kryptographische Hashfunktion, die Schlüssel beliebiger Länge erzeugen kann

MAC (Message Authentication Code)

Ein symmetrisches Verschlüsselungsverfahren mit Verschlüsselungsalgorithmus $E$ und Entschlüsselungsalgorithmus $D$

Systemparameter

$\Bbb F_{p}$ , $p$ Primzahl

Elliptische Kurve E : $Y 2 = X 3 + a X + b$ über dem Körper $\Bbb F_{p}$

$P \in E(\Bbb F_{p})$ mit $o r d (P) = n$ prim

$h = \frac{\mid E(\Bbb F_{p}) \mid}{n}$

Schlüsselerzeugung

Ein Teilnehmer $A$ wählt einen geheimen Schlüssel $d_A \in \{1,...,n-1\}$ zufällig und berechnet daraus seinen öffentlichen Schlüssel $E K A = d A P$ .

Verschlüsselung

Um eine Nachricht $m\in\{0,1\}^{*}$ mit einem öffentlichen Schlüssel $E K A$ zu verschlüsseln, wird eine ElGamal-Verschlüsselung in einer elliptischen Kurve mit einem symmetrischen Verfahren kombiniert.

Wähle eine Zufallszahl $k\in\{1,...,n-1\}$

Berechne $R = k P$ und $Z=hk \cdot EK_A$

Bestimme die symmetrischen Schlüssel $k 1 | | k 2 = K D F (Z x)$ . $Z x$ ist die x-Koordinate von $Z$

Berechne $C = E_{k_1}(m)$ und $T = MAC_{k_2}(C)$

Sende $(R, C, T)$

Entschlüsselung

Um ein Chiffrat $(R, C, T)$ mit einem geheimen Schlüssel $d A$ zu entschlüsseln, werden die folgenden Schritte durchgeführt.

Berechne $Z = h d A R$

Bestimme die beiden Schlüssel $k 1 | | k 2 = K D F (Z x)$

Prüfe ob $T = MAC_{k_2}(C)$ ist

Erhalte $m = D_{k_1}(C)$

Fazit

ECIES arbeitet korrekt, wenn $Z$ korrekt berechnet wird. Da $hd_A R = hk \cdot EK_A = h d_A k P$ ist, ist dies validiert.

Quellen

Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone: Handbook of Applied Cryptography. CRC Press, ISBN 0-8493-8523-7 (http://www.cacr.math.uwaterloo.ca/hac/).

Victor Shoup: A proposal for an ISO standard for public key encryption, Version 2.1, December 20, 2001.

Kategorie:
Asymmetrisches Verschlüsselungsverfahren

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

Integrated Encryption Scheme — (IES) is a hybrid encryption scheme which provides semantic security against an adversary who is allowed to use chosen plaintext and chosen ciphertext attacks. The security of the scheme is based on the Diffie–Hellman problem. Two incarnations of … Wikipedia
Elliptic curve cryptography — (ECC) is an approach to public key cryptography based on the algebraic structure of elliptic curves over finite fields. The use of elliptic curves in cryptography was suggested independently by Neal Koblitz[1] and Victor S. Miller[2] in 1985.… … 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
IEEE P1363 — is an Institute of Electrical and Electronics Engineers (IEEE) standardization project for public key cryptography. It includes specifications for: Traditional public key cryptography (IEEE Std 1363 2000 and 1363a 2004) Lattice based public key… … Wikipedia
IEEE P1363 — IEEE P1363 проект Института инженеров по электротехнике и электронике (англ. Institute of Electrical and Electronics Engineers, IEEE) по стандартизации криптосистем с открытым ключом. Целью проекта было объединение опыта разработчиков… … Википедия
Topics in cryptography — This article is intended to be an analytic glossary , or alternatively, an organized collection of annotated pointers.Classical ciphers*Autokey cipher *Permutation cipher*Polyalphabetic substitution **Vigenère cipher*Polygraphic substitution… … Wikipedia
Outline of cryptography — See also: Index of cryptography articles The following outline is provided as an overview of and topical guide to cryptography: Cryptography (or cryptology) – practice and study of hiding information. Modern cryptography intersects the… … Wikipedia
Digital signature — This article is about secure cryptographic signatures. For simple signatures in digital form, see Electronic signature. A digital signature or digital signature scheme is a mathematical scheme for demonstrating the authenticity of a digital… … Wikipedia
Technical features new to Windows Vista — This article is part of a series on Windows Vista New features Overview Technical and core system Security and safety Networking technologies I/O technologies Management and administration Removed features … Wikipedia
OpenPGP card — In cryptography, the OpenPGP card[1] is an ISO/IEC 7816 4, 8 compatible smart card[2] implementation that is integrated with many GnuPG functions. Using this smart card, various cryptographic tasks (encryption, decryption, digital… … Wikipedia

Academic dictionaries and encyclopedias

Elliptic Curve Integrated Encryption Scheme

Inhaltsverzeichnis

Einrichtung des Schema

Systemparameter

Schlüsselerzeugung

Verschlüsselung

Entschlüsselung

Fazit

Quellen

Schlagen Sie auch in anderen Wörterbüchern nach:

Share the article and excerpts

Academic dictionaries and encyclopedias

Deutsch Wikipedia

Elliptic Curve Integrated Encryption Scheme

Inhaltsverzeichnis

Einrichtung des Schema

Systemparameter

Schlüsselerzeugung

Verschlüsselung

Entschlüsselung

Fazit

Quellen

Schlagen Sie auch in anderen Wörterbüchern nach:

Share the article and excerpts

Direct link