🚀 go-pugleaf

gm@germal.bs.open.de (Gerald Malitz) writes:

>> RSA ist das bekannteste Public Key System.

>	Mit anderen Worten, es gibt noch andere?  Heisst bekannter
>auch besser?  Kann mir jemand Quellen nennen?

Kryprosysteme gibt es auch bald wie Sand am Meer. Bekannter heisst in
diesem Fall wirklich oft besser, da bekanntere und aeltere Systeme
(wie RSA) halt schon von sehr viel mehr Experten untersucht und diskutiert
worden sind und damit hoffentlich Schwachstellen unwahrscheinlicher
wurden.

RSA gehoert zur Klasse der Kryptosysteme, die sich darauf berufen, das die
Berechnung des diskreten Logarithmus eine schwierige Angelegenheit ist,
d.h. wenn ich Dir sage, dass

         a = (b ^ c) mod d

(alles sehr grosse natuerliche Zahlen), und ich sage Dir a, b und d,
dann wirst Du sehr viel Rechenpower brauchen um c zu ermitteln. Ferner
nutzt man auch aus, dass die Primfaktorisierung des Produktes aus sehr
grossen Primzahlen schwierig zu sein scheint. Jedenfalls beissen sich
die Mathe-Freaks seit >300 Jahren die Zaehne dran aus. Im Detail ist
das alles viele Ecken komplexer, da es fuer Spezialfaelle oft sehr gute
Verfahren gibt usw. Andere bekannte Verfahren stammen von McElice, Salomaa, ...
Heiss diskutiert wird im Moment eine neue US-Norm fuer digital signatures
(DSS), die sich ebenfalls auf den diskreten Log. beruft.

Daneben gibt es neben den public key Verfahren (die sich dadurch auszeichnen,
das man mit einem Schluessel entweder nur verschluesseln oder nur 
entschluesseln kann und nur mit einem geheimen Partnerkey die Umkehrung
moeglich ist) noch reine Geheimcodes, bei denen auch der Schluessel
geheim bleiben muss, da er sowohl zum Ver- als auch zum Entschluesseln
benutzt werden kann. Hier ist z.B. die (beweisbar absolut unknackbare)
Vernam-Kodierung zu nennen, sowie der DES (wuerfelt die Bits solange
durcheinander bis nur noch NSA Computer was aus dem Rauschen holen koennen).
Vernam wird z.B. auf dem heissen Draht zwischen der USA und wer immer
jetzt am anderem Ende in Moskau haengt benutzt.

In der Praxis (z.B. autentifizierte E-Mail) kommt neben dem Verschluesselungs-
problem auch noch hinzu, das Verfahren gefunden werden muessen, diese
Schluessel gemaess vorgegebenen Sicherheitsanforderungen zu verteilen,
was in USENET Diskusionen zu diesem Thema oft vergessen wird.

Wer sich fuer den DSS interessiert, solle die letzte CACM unbedingt lesen!

Markus

---
Markus Kuhn, Computer Science student -=-=- University of Erlangen, Germany
Internet: mskuhn@immd4.informatik.uni-erlangen.de  |  X.500 entry available
-A distributed system is one in which the failure of a computer you didn't-
-even know existed can render your own computer unusable. (Leslie Lamport)-