Hooepage Cybersecuritv Cyberpace Menschen
Nachrichtendienste kybernetische Waffen Bildung
Verschlüsselung Allgemein A n a l y s e n Moderne Verfahren Klassische Verfahren Historie Organisationen Entschlüsselung Spezial  Entschlüssel. 
Org. der Verschlüsselsysteme Pseudo-Verschlüsselung Org. der Entschlüsselung Sicherheit - Politik Anwendungen Zeittafel Entschl. P o l i t i k "End - to - End"
klassische Verfahren

Geschichte

Substitution

Transposition

Playfair-Chiffre

Vigenère-Chiffre

Gronsfeld

Autokey Forward

Kasiski - Test

Chiffrierzylinder

Enigma

Patentschrift

D E S

Analyse

R S A

Security-Experten knackten RSA SecurID-Token in Minuten

A E S

GnuPG und PFG

Secure Hash Standard

Warnung : nur für unklassifizierte Informationen

<<<<  1 <<<<

RSA

 

Sicherheit von RSA

Die Sicherheit von RSA beruht auf dem Problem der Faktorisierung großer Zahlen. Liegen

p und q in der Größenordnung von 100 - 200 Stellen, so hat n 200 – 400 Stellen (Wir erinnern uns: n=p*q)

Die nächstliegende Angriffsmethode ist also die Faktorisierung von n, da mit dem öffentlichen

Schlüssel n und e bekannt sind.

 

Um also den privaten Schlüssel d zu berechnen muß man n faktorisieren. Zum heutigen Zeitpunkt nimmt man an, das Zahlen bis 129 Stellen in endlicher Zeit zu faktorisieren sind, so daß man mit der Wahl von n deutlich größer als 129 Stellen auf der sicheren Seite ist.

 

Ein weiterer möglicher Angriff wäre die Brute Force - Methode. Dabei wird jedes mögliche d probiert, bis man den richtigen Wert gefunden hat. Dies ist bei RSA allerdings noch ineffizienter als eine Faktorisierung von n, da d = e¹ mod ((p-1)(q-1)) ist.

 

RSA wird als praktisch sicher bezeichnet. Was bedeutet das?

Nun, wir haben gesehen, das die Anzahl der möglichen Schlüssel so groß ist, dass systematisches Durchprobieren ausgeschlossen ist. Damit wäre ein minimales Sicherheitskriterium erfüllt.RSA wurde durch seine Veröffentlichung gut untersucht, aber trotzdem als solcher nicht geknackt. Sein Schwachpunkt liegt einzig und allein in der Faktorisierung großer Zahlen. Er ist damit praktisch sicher, obgleich er theoretisch angreifbar ist.Sobald eine Möglichkeit gefunden worden ist, mehrere hundert Bit lange Zahlen zu faktorisieren, ist der RSA- Algorithmus praktisch wertlos.

 Diese Material wurde erarbeitet von einer Gruppe von Autoren, Aufstellung der Namen, sowie Rechte und Quellenangaben finden Sie unter diesem Link