Full paper (pdf) - CDC

SETUP Eine (reguäre) SETUP ist eine Modifikation eines Kryptosystems,
so daß
die Eingaben mit den Spezifikationen des ursprünglichen Kryptosystems übereinstimmen,
das modifizierte Kryptosystem die öffentliche Verschlüsselungsfunktion des
Angreifers enthält, nicht aber dessen private Entschlüsselungsfunktion,
die Ausgabe den ursprünglichen Spezifikationen entspricht, gleichzeitig aber
verschlüsselte Informationen über den Benutzerschlüssel enthält, die für
den Angreifer leicht zugänglich sind,
die Ausgaben der beiden Kryptosysteme ununterscheidbar sind (außer für den
Angreifer) ,
es auch nach vollständiger Analyse des modifizierten Algorithmus nicht möglich
wird, die erzeugten Schlüssel zu rekonstruieren (außer durch den Angreifer).
schwache SETUP Eine schwache SETUP unterscheidet sich von einer regulären
dadurch, daß der Besitzer eines privaten Schlüssel in der Lage ist, die
Ausgabe (sein Schlüsselpaar) von einer gewöhnlichen Ausgabe zu unterscheiden.
Bei einer regulären SETUP vermag dies nur der Angreifer.
starke SETUP Eine Kerneigenschaft der regulären SETUP ist die Ununterscheidbarkeit
ihrer Ausgaben von den Ausgaben des unmodifizierten Kryptosystems.
Nach vollständiger Analyse können die Benutzer des Algorithmus
zwar aus seinen Ausgaben die darin enthaltenen sublimen Informationen nicht
nutzen, wissen jedoch um deren Existenz. Eine starke SETUP nutzt die eingebaute
Hintertür nicht immer, sondern greift gelegentlich auf das normale
Verfahren zurück. Dabei bleiben die kontaminierten Schlüssel und die nichtkontaminierten
Schlüssel ununterscheidbar.
Einsatzgebiet Als Anwendung einer SETUP nennen Young und Yung die
hier vorgeschlagenen wiederherstellbaren Schlüssel (auto-escrowing keys). Zugleich
stehen sie dem Einsatz eines solches Systems kritisch gegenüber, was
sich nicht zuletzt in der Namensgebung für ihr System (PAP – Pretty Awful
Privacy) ausdrückt. Auch wir möchten durch unsere Implementierung der
kleptographischen Algorithmen nicht deren tatsächlichen Einsatz in einer PKI
empfehlen.
4.3.2 RSA-Schlüssel
Bei der Erzeugung eines RSA-Schlüsselpaares werden zwei zufällige Primzahlen
p und q gewählt, deren Produkt N = pq den RSA-Modulus ergibt, sowie
zwei Exponenten d und e mit de = 1 (mod (p − 1)(q − 1)) (für Details des
RSA-Verfahrens siehe Abschnitt 3.3). Die Primzahlen p und q werden im Laufe
40