Ich beschäftige mich gerade mit dem RSA-Algorithmus.
Ich verstehe aber nicht, was es mit der Anzahl Bits aufsich hat.
Bestimmt die wie groß die Primzahlen sind oder die Größe der zu verschlüsselnden Blöcke oder was ganz anderes?
Super wäre es, wenn mir jemand mal ein Beispiel aufschreiben könnte wie z.B. "hallo" mit 16 Bit verschlüsselt wird..
So weit wie ich bin, würde ich jetzt nämlich Buchstaben für Buchstaben den Algoritmus anwenden (C = K^e Mod N). Aber das kanns doch noch nicht sein??
Also bitte helft mir. :(
nobody
18.06.2003, 11:16
Hi Quark,
lies dir mal diese Seite durch, ich finde da ist das super erklärt.
http://www.pro-privacy.de/pgp/tb/de/rsa.htm
Gruss
Munx
nobody
18.06.2003, 14:56
Ja die Seite erklärt den Algoritmus sehr gut, aber den hab ich ja auch verstanden. Mein Problem ist ja, dass ich nicht weiß was es mit den Bits auf sich hat. Man kann doch Texte mit z.b 16 Bit oder 1024 Bit verschlüsseln, allerdings weiß ich nicht wie sich das jetzt auf die Verschlüsselung auswirkt. :sad:
nobody
18.06.2003, 17:06
alta, ich programmiere den algorithmus gerade in java. was du meinst mit 128 bit, 256 bit usw. ist der speicherbereich, der zu verfügung gestellt wird, wenn du 10^10 oder 10^30 usw. je größer die anzahl der stellen, desto größer muss der speicher sein.
was du aber wissen willst, ist, wie man z.b. ein a in eine zahl umwandelt.
das machst du, indem du den buchstaben in seinen ascii wert um wandelst. klein a wäre z.b. 97
@Quark:
Quark schrieb:
"Mein Problem ist ja, dass ich nicht weiß was es mit den Bits auf sich hat"
Steht auch auf der Seite ....
"Wir benötigen zwei sehr große Primzahlen; für die reale Verschlüsselung sollten die Primzahlen 1024 bit groß sein, also 100 oder mehr Ziffern haben...."
Du hast bei einer 128 Bit Verschlüsselung Primzahlen die Dual in 128 Bit passen. Nimmst du z.B. einen 4 Bit Schluessel könntest du als Primzahlen
3,5,7,11,13 nehmen (die 2 ist zwar prim aber nicht ungerade, kann deswegen nicht verwendet werden. Interessiert in der Praxis aber auch keinen weil sie zu klein ist). Die 17 ist schon zu gross um sie mit 4 Bit darzustellen
17 (dez) = 10001 (dual)
Dazu brauste schon 5 Bit. Jetzt kannst du dir ja aussrechnen was die groesste positive Zahl ist die in 128 Bit passen oder in 1024 Bit ;->