<![CDATA[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!

]]>https://www.c-plusplus.net/forum/topic/133289/datentyp-für-lange-512-bit-und-mehr-ganzzahlenRSS for NodeThu, 27 Aug 2026 20:02:46 GMTMon, 16 Jan 2006 16:34:53 GMT60<![CDATA[Reply to Datentyp für lange (512 bit und mehr) Ganzzahlen on Mon, 16 Jan 2006 16:45:39 GMT]]>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!

]]>https://www.c-plusplus.net/forum/post/968215https://www.c-plusplus.net/forum/post/968215Mon, 16 Jan 2006 16:45:39 GMT<![CDATA[Reply to Datentyp für lange (512 bit und mehr) Ganzzahlen on Mon, 16 Jan 2006 17:19:21 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/968239https://www.c-plusplus.net/forum/post/968239Mon, 16 Jan 2006 17:19:21 GMT