Asymmetrische Verschlüsselung

[Dom1091 0]

Guten Abend,

 Vorab schon mal Entschuldigung falls ich das nicht hier hin gehören sollte.

Befinde mich zurzeit noch in der Ausbildung und habe deshalb eine Frage.

 

Dass symmetrisch schneller ist als asymmetrisch hab ich jetzt schon oft genug gelesen und auch verstanden. Aber kann mir einer kurz und knackig schildern warum bei der asymmetrischen Verschlüsselung die Schlüssellänge wesentliche länger sein muss wie bei der symmetrischen Verschlüsselung?

 

MfG

[Dunkelmann 96]

Moin,

 

ohne Quellenangabe und Kontext der Aussage ist diese weder zu bestätigen noch zu wiederlegen.

[Dom1091 0]

Im Gegensatz zu den symmetrischen Verschlüsselungsverfahren sind asymmetrische Verfahren wesentlich langsamer, weil die Schlüssel für die Ver- und Entschlüsselung wesentlich länger sind als die bei der symmetrischen Verschlüsselung, haben allerdings den Vorteil der höheren Schlüsselsicherheit.

http://www.itwissen.info/definition/lexikon/Asymmetrische-Verschluesselung-asymmetrical-encryption.html

 

Der Nachteil der asymmetrischen Verfahren besteht darin, dass die verwendeten Schlüssel viel länger sein müssen als bei symmetrischen Verfahren und rechenintensiver sind. So ist z.B. DES ca. 1000 Mal schneller als RSA. So sind bei symmetrischen Verfahren heute Schlüssellängen von 128-Bit eine gute Wahl. Bei asymmetrischen Verfahren sollte die Schlüssellänge dagegen größer 1024-Bit sein

http://www.it-administrator.de/lexikon/asymmetrische_verschluesselung.html

 

So als Beispiel mal versteh halt nicht mit welcher Begründung das so ist

[Dunkelmann 96]

Der Kontext dieser Aussage bezieht sich also auf die Mathematik hinter der Kryptografie. Als Nicht-Methematiker versuche es es mal :cool:

 

Es geht um Primfaktorzerlegung. Ein Schlüsselpaar wird bspw. bei RSA durch Multiplikation zweier Primzahlen gebildet.

Damit dieses Schlüsselpaar ausreichend gegen Primfaktorzerlegung geschützt ist, bedarf es entsprechend großer Primzahlen als Basis. Für die Speicherung großer Zahlen werden in der IT entsprechend viele Bits benötigt. Daraus resultiert der längere Schlüssel.

http://www.mathematik.de/ger/information/wasistmathematik/rsa/rsa.html

https://de.wikipedia.org/wiki/Primfaktorzerlegung

[Dom1091 0]

Ja gut so macht das sinn...danke dir...

Hoffe nur das ich das in meiner mündlichen nicht so krass erklären muss ?

[Cybquest 36]

Bei der asymmetrischen Verschlüsselung gibt es ja einen öffentlichen Teil. Da eine "Ein-Wege"-Verschlüsselung auf diese Art bisher nur über o.g. Primfaktorgeschichte läuft: siehe Dunkelmanns Beitrag :-)

Bei einer symmetrischen Verschlüsselung gibt es keinen öffentlichen Schlüssel, daher ist es quasi Wurst, wie lang der Schlüssel ist ;-)

[Otaku19 33]

es gibt auch andere asymmetrische verfahren, die beruhen nicht auf Primfaktoren. Aber egal, die meisten Algorithmen die bei asymmetrischen Verfahren eingesetzt werden sind relativ einfach, wären die Schlüssel kurz, könnte man durch ausprobieren relativ schnell den private key bekommen, so mein WIssensstand. Bin allerdings auch kein Methematiker, ich kann DH gut nachvollziehen (ich meine jetzt den Schlüsselaustausch den man zB bei IPSEC verwendet, nicht das ich einem der beiden Herren bei einer Vorlesung folgen kann), bei den etlichen Operationene die AES vollführt steige ich aus

 

Was nicht bedeutet das bei symmetrischen verfahren die Schlüssellänge egal ist, auch hier gibt es minimumlängen wie Gültigkeitsdauer die man einhalten sollte, sonst ist die Verschlüsselung nicht sicher (zum Zeitpunkt der Übertragung und eine gewisse Zeit eben, die Entwicklung steht ja nicht still). Aber ja zwischen den Schlüssellängen von sagen wie AES zu RSA liegen WELTEN