• Als Spam markieren
• Beitrag melden

• 
  Diese Gruppe Alles

• Archiv
• RSS-Feeds

• Kontakt
• Hilfe
• Impressum
• Datenschutz

Rechnen mit hohen Zahlen

Hi all,
ich bin gerade dabei, RSA zu implementieren. Und dabei muss ich eine
Zahl erzeugen, die 1024 Bytes lang ist. Sie wird durch die
Multiplikation zweier Primzahlen erzeugt (die sich also im Zahlenbereich
von 2^511 bis 2^512 befinden müssen ((2^512)^2 = 2^1024). Dass ich die
entsprechenden Variablen auf den Heap schmeiße ist mir schon klar, aber:

- Wie kriege ich von einem 512 Byte langen Feld raus, ob das eine
Primzahl ist? (Funktion für ein Longword ist schon implementiert)
- Wie multipliziere ich zwei solche Zahlen?
Tschö,
Markus
--
Gegen TCPA! Für unsere Rechte!
Homepage: http://wichi.wi.funpic.de
Mail-Zertifikat: http://wichi.wi.funpic.de/certs/gmx/cert.crt
Root-Zertifikat: http://wichi.wi.funpic.de/certs/root/cert.crt

Antworten