RSA Public/Private Key

[MrKnogge]

Zitat von EugenB:

Jetzt habe ich online gesehen man soll Hybride Verfahren nutzen, so ... wie? Asymmetrisch ist ja RSA , Symmetrisch zb Rijindael nun wie bekomme ich diese beiden zusammen zum laufen?

Hybride heißt hier: der Schlüssel für die symmetrische Verschlüsselung wird asymetrisch verschlüsselt.

[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

[EugenB]

Hm versuche mich in MPArith einzuarbeiten und das ist ....

Code:

mp_init3(mp_p, mp_q, ergebnis);

   mp_read_decimal_str(mp_p, pEdit.Text);
   mp_read_decimal_str(mp_q, qEdit.Text);

   mp_mul(mp_p, mp_q, ergebnis);

   nEdit.Text:=mp_decimal(ergebnis);

und dann hat am Ende nEdit.Text = ''

was muss ich da machen? ist bischen kompliziert irgendwie

[gammatester]

Zitat von EugenB:

Hm versuche mich in MPArith einzuarbeiten und das ist ....

Code:

mp_init3(mp_p, mp_q, ergebnis);

   mp_read_decimal_str(mp_p, pEdit.Text);
   mp_read_decimal_str(mp_q, qEdit.Text);

   mp_mul(mp_p, mp_q, ergebnis);

   nEdit.Text:=mp_decimal(ergebnis);

und dann hat am Ende nEdit.Text = ''

was muss ich da machen? ist bischen kompliziert irgendwie :(

mp_decimal liefert maximal 255 Zeichen (also einen ShortString) wie in der Unit dokumentiert:

Delphi-Quellcode:

function mp_decimal(const a: mp_int): mp_string;
  {-convert to decimal, max 255 digits}

Für mehr als 255 Zeichen nimmst Du

Delphi-Quellcode:

function mp_adecimal(const a: mp_int): ansistring;
  {-convert to decimal ansistring, max 65000 digits}

Das "Komplizierte" resultiert aus der 16-Bit-Kompatibilität, da gibt's u.a. noch keine ansistring etc.


Gruß Gammatester