Effizientes probabilistisches Public-Key-Verschlüsselungsschema

EPOC ( Effiziente probabilistische Verschlüsselung mit öffentlichen Schlüsseln ) ist ein probabilistisches Verschlüsselungsverfahren mit öffentlichen Schlüsseln.

EPOC wurde 1999 von T. Okamoto, S. Uchiyama und E. Fujisaki von NTT Labs in Japan entwickelt. Es basiert auf dem Zufallsorakel-Modell, bei dem eine primitive Verschlüsselungsfunktion für öffentliche Schlüssel in ein sicheres Verschlüsselungsschema umgewandelt wird, indem eine wirklich zufällige Hash-Funktion verwendet wird. Das resultierende Schema ist so ausgelegt, dass es vor einem gewählten Chiffretextangriff semantisch geschützt ist.

Die primitive Verschlüsselungsfunktion von EPOC ist die OU (Okamoto-Uchiyama) -Funktion, bei der die Invertierung der OU-Funktion genauso schwierig ist wie das Factoring eines zusammengesetzten öffentlichen Ganzzahlschlüssels. Es gibt drei Versionen von EPOC:

• EPOC-1 verwendet eine Einweg-Falltürfunktion und eine Zufallsfunktion (Hash-Funktion);
• EPOC-2 verwendet eine Einweg-Falltürfunktion, zwei Zufallsfunktionen (Hash-Funktionen) und eine Verschlüsselung mit symmetrischen Schlüsseln ( z. B. einmalige Auffüllung und Blockverschlüsselungen);
• EPOC-3 verwendet die Einweg-Trapdoor-Funktion von Okamoto-Uchiyama und zwei Zufallsfunktionen (Hash-Funktionen) sowie ein beliebiges symmetrisches Verschlüsselungsschema wie das One-Time-Pad oder eine beliebige klassische Blockverschlüsselung.

EPOC-1 ist für die Schlüsselverteilung konzipiert; EPOC-2 und EPOC-3 sind sowohl für die Schlüsselverteilung als auch für die verschlüsselte Datenübertragung konzipiert.

Siehe auch [ edit ]

Referenzen [ edit ]