Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Re: RSA-Verschlüsselung
12. Apr 2009, 19:19
EDIT: Erste, falsche Vermutung gelöscht.
Die entstehende Gleitkommazahl ist einfach zu groß, um sie dann zu nem Integer zu runden. Auch Int64 ist nicht groß genug. Es gibt spezielle Algorithmen, um diese Potenzen in Restwertklassen effizient durchzuführen. Such doch einfach mal nach RSA hier im Forum, da findest du Dutzende von Threads zu dem Thema, in dem genau das gleiche Problem auftritt.
Manuel Eberl „The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|