RSA Public/Private Key

[gammatester]

Zitat von EugenB:

Vorerst letzte Frage: Worauf bezieht sich die Bit-Zahl also "RSA-1024"? es sind 1024 Bit ja 2^1024 , nur von was wird das gemessen? von n oder e? oder beides? oder auf die beiden primzahlen p/q ?

Die Bedeutung der Länge in RSA-n ist (so weit ich weiß) nicht einheitlich. So gibt es RSA-200 (eine Zahl mit 200 Dezimalstellen und mit zwei 100-stellige Primfaktoren, zerlegt im Jahr 2005) und dann noch Zahlen der Längen 704, 768, 1014, 1536 und 2048 Bits, die als RSA-705 ... RSA-2048 bezeichnet werden. Auf jeden Fall ist es die Länge des Moduls n (und die Herausforderung ist es, die Faktorisierung von n zu finden) und nicht e, p oder q. p und q haben (bei Standardverfahren) dann etwa jeweils die halbe Länge. e kann groß sein, wird aber oft als 65537 = 2^16+1 gewählt, das ist günstig für die zeitintensive Berechung der Potenzen, und es werden bestimmte Attacken gegen kleine Exponenten erschwert.

Gruß Gammatester