Datentyp für lange (512 bit und mehr) Ganzzahlen
-
Hallo,
ich hab ein Buch über Kryptographie geschenkt bekommen und auch schon fleißig den RSA-Algorithmus programmmiert. Nun fluppt das alles ganz wunderbar, ich bilde 5-stellige Primzahlen mit Hilfe des Miller-Rabin-Testes, aber sowas ist ja sau schnell geknackt.
Der Miller-Rabin-Test ist ja extra entwicklet worden, um 100 und noch mehr stellige Primzahlen in kurzer Zeit zu finden.
Der Algorithmus an sich ist überhaupt kein Problem, meine Frage ist nur, mal ganz dumm: Was für ein Datentyp ist denn eine 200-stellige Ganzzahl?? Bei bigint ist ja spätestens bei 10 Stellen oder so schluss.Muss man sich da selbst 'ne Klasse programmieren oder liefert C++ oder die STL da was brauchbares mit?
Danke!
-
Hallo,
Dafür gibt es spezielle Bibliotheken. z.Bsp. diese hier
http://www.swox.com/gmp/
Du kannst sowas natürlich auch selber programmieren.Ciao