|
Registriert seit: 10. Jun 2002
Ort: Deidesheim
2.886 Beiträge
Turbo Delphi für Win32
|
Re: Verschlüsselung Welche Faktoren von 1 bis 100 funktionie
21. Nov 2007, 13:11
Und wenn dir das Theorieverständnis fehlt:
Was du brauchst ist der sog. Euklydische Algorithmus. Mit dem findest du den größten gemeinsamen Teiler (ggt) von zwei Zahlen heraus. Wenn dieser gleich 1 ist, dann sind die beiden Zahlen teilerfremd und es existiert ein inverses Element modulo n. Wenn du willst, kannst du dieses inverse Element dann mit dem erweiterten Euklydischen Algorithmus bestimmen. Mit Hilfe dieses Elements kannst du dann deinen verschlüsselten Text wieder dechiffrieren.
Martin Leim Egal wie dumm man selbst ist, es gibt immer andere, die noch dümmer sind 
|