Forum: Software-Projekte der Mitglieder
by d3g,
10. Dez 2002
Hallo Motzi,
sicherlich, denn eine Modulo-Operation gibt immer eine Ganzzahl zurück, jedoch ist in meiner Gleichung für den geheimen Exponenten ein Bestandteil der Modulo-Funktion in keinem Falle ganzzahlig, deshalb habe ich die Anmerkung mit fmod() geschrieben - dass die Zahlen nicht groß genug sind ist klar ;-).
Was die einzelnen Algorithmen angeht, bin ich mir ziemlich sicher, dass...
Forum: Software-Projekte der Mitglieder
by d3g,
10. Dez 2002
Hi Chakotay,
die Modulo-Operation ist definiert als n(mod m) = m * frac(n / m) und kann sehr wohl mit Fließkommazahlen operieren und das ist auch für RSA nötig:
Da z3 immer ganzzahlig ist, muss 1/z3 ein Bruch sein und ist (da z3 <> 1, weil 1 keine Primzahl ist) nie ganzzahlig.
MfG,
d3g
Forum: Software-Projekte der Mitglieder
by d3g,
10. Dez 2002
Hallo Leute,
ich poste einfach mal zur Information, wie der RSA-Algo ungefähr funktioniert:
---
Man erstelle drei zufällig erzeugte (je weniger Pseudo-Zufall, umso besser) Primzahlen z1, z2 und z3, für die gilt: die Schnittmenge von T(z3) und T((z1 -1)(z2 - 1)) ist leer (T() steht für die Teilermenge). Als nächstes bilde man ein Produkt p = z1 * z2.
Jetzt kommt die Erstellung des...