<![CDATA[große Zahlen (über 2048 bits)]]>Hi,

ich will RSA implementieren und stehe nun vor dem Problem, dass ich zahlen um die 2048 bits und mehr nicht speichern kann ... 32 bzw 64 bits geht ja noch mit standart Typen.

Wie kann ich nun 2048 Bits Zahlen speichern und damit rechnen???

PS: mit 2048 bits kann man zahlen bis 3231700607131100730071487668867e+616

MfG BehindTheScenes

]]>https://www.c-plusplus.net/forum/topic/164401/große-zahlen-über-2048-bitsRSS for NodeSun, 13 Sep 2026 21:44:11 GMTTue, 07 Nov 2006 20:49:41 GMT60<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 20:49:41 GMT]]>Hi,

ich will RSA implementieren und stehe nun vor dem Problem, dass ich zahlen um die 2048 bits und mehr nicht speichern kann ... 32 bzw 64 bits geht ja noch mit standart Typen.

Wie kann ich nun 2048 Bits Zahlen speichern und damit rechnen???

PS: mit 2048 bits kann man zahlen bis 3231700607131100730071487668867e+616

MfG BehindTheScenes

]]>https://www.c-plusplus.net/forum/post/1170778https://www.c-plusplus.net/forum/post/1170778Tue, 07 Nov 2006 20:49:41 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 20:53:20 GMT]]>hola

http://www.swox.com/gmp/

waere auch ueber die suchfunktion zu finden gewesen.

Meep Meep

]]>https://www.c-plusplus.net/forum/post/1170780https://www.c-plusplus.net/forum/post/1170780Tue, 07 Nov 2006 20:53:20 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 20:56:37 GMT]]>nja, ich würde lieber so etwas selbst programmieren, jedoch brauche ich mehr infos ...

]]>https://www.c-plusplus.net/forum/post/1170785https://www.c-plusplus.net/forum/post/1170785Tue, 07 Nov 2006 20:56:37 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 21:06:43 GMT]]>Wenn ich das richtig sehe (und du mit dem Schlüssel nicht rechnen musst, sondern meinetwegen nur ein bitweises Oder machen musst), brauchst du GMP nicht. Dann reicht dir einfach ein long[].

]]>https://www.c-plusplus.net/forum/post/1170796https://www.c-plusplus.net/forum/post/1170796Tue, 07 Nov 2006 21:06:43 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 21:14:47 GMT]]>wie meinste das?

]]>https://www.c-plusplus.net/forum/post/1170803https://www.c-plusplus.net/forum/post/1170803Tue, 07 Nov 2006 21:14:47 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 21:46:22 GMT]]>Ich vermute mal, es ist etwas in folgendem Sinne gemeint:

const int BLOCK_COUNT = 2048/sizeof(long) >> 3;//entspricht 2048/sizeof(long)/8 bzw. 2048/(sizeof(long)*8)
long my2048Bits[BLOCK_COUNT];
]]>https://www.c-plusplus.net/forum/post/1170819https://www.c-plusplus.net/forum/post/1170819Tue, 07 Nov 2006 21:46:22 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Tue, 07 Nov 2006 21:49:24 GMT]]>Mit einem einfachen XOR wird man aber wohl eher nicht hinkommen, ein "paar" Multiplikationen (und Modulo-Operationen) werden wohl schon nötig sein.

]]>https://www.c-plusplus.net/forum/post/1170821https://www.c-plusplus.net/forum/post/1170821Tue, 07 Nov 2006 21:49:24 GMT<![CDATA[Reply to große Zahlen (über 2048 bits) on Wed, 08 Nov 2006 14:48:16 GMT]]>hmm,

ich muss imprinzip nur:

modulo zwischen zwei riesigen werten ausrechnen, dann die riesigen werte dividieren und hochstellen(x^y)

]]>https://www.c-plusplus.net/forum/post/1171173https://www.c-plusplus.net/forum/post/1171173Wed, 08 Nov 2006 14:48:16 GMT