<![CDATA[RSA Potenzberechnung]]>Hi Leute!

Ich hab ein Uni-Projekt in dem ich eine RSA Simulation programmiern soll.
Ich bin vom Prinzip auch schon fertig, ich hab nur ein riesen Problem mit der Berechnung von C = K^E mod N.
Ich schaff es einfach nicht so riesige Potenzen wie z.B. 83119 zuberechnen.
Es wäre super wenn ihr eine Lösung hättet anbei findet ihr meine Funktion.

Vielen Dank vorab!
Mathias

int Codiere(char p_cKlartext, int p_iE, int p_iN)
{
//ASCII der Taste, Schlüssel E und Modul N werden übergeben
__int64 iHilfe = 0;
int iC = 0;

iHilfe = pow(p_cKlartext,p_iE); //Potenzieren
iC=fmodl(iHilfe,p_iN); //Modulo bilden

return iC;
}

Sorry ich hab nicht durchgeblickt wie ich den Quellcod "ordentlich" poste.

]]>https://www.c-plusplus.net/forum/topic/218890/rsa-potenzberechnungRSS for NodeThu, 08 Oct 2026 18:24:46 GMTSat, 26 Jul 2008 20:24:35 GMT60<![CDATA[Reply to RSA Potenzberechnung on Sat, 26 Jul 2008 20:24:35 GMT]]>Hi Leute!

Ich hab ein Uni-Projekt in dem ich eine RSA Simulation programmiern soll.
Ich bin vom Prinzip auch schon fertig, ich hab nur ein riesen Problem mit der Berechnung von C = K^E mod N.
Ich schaff es einfach nicht so riesige Potenzen wie z.B. 83119 zuberechnen.
Es wäre super wenn ihr eine Lösung hättet anbei findet ihr meine Funktion.

Vielen Dank vorab!
Mathias

int Codiere(char p_cKlartext, int p_iE, int p_iN)
{
//ASCII der Taste, Schlüssel E und Modul N werden übergeben
__int64 iHilfe = 0;
int iC = 0;

iHilfe = pow(p_cKlartext,p_iE); //Potenzieren
iC=fmodl(iHilfe,p_iN); //Modulo bilden

return iC;
}

Sorry ich hab nicht durchgeblickt wie ich den Quellcod "ordentlich" poste.

]]>https://www.c-plusplus.net/forum/post/1554232https://www.c-plusplus.net/forum/post/1554232Sat, 26 Jul 2008 20:24:35 GMT<![CDATA[Reply to RSA Potenzberechnung on Sat, 26 Jul 2008 20:31:24 GMT]]>Das geht ja auch nicht mit läppischen 64Bit, da brauchst du etwas anderes wie z.B. BigInteger aus GMP.

]]>https://www.c-plusplus.net/forum/post/1554236https://www.c-plusplus.net/forum/post/1554236Sat, 26 Jul 2008 20:31:24 GMT<![CDATA[Reply to RSA Potenzberechnung on Sat, 26 Jul 2008 22:51:44 GMT]]>Puhh... ich bin noch relativ neu auf diesen Gebiet.
Kannst du mir das näher erklären?

]]>https://www.c-plusplus.net/forum/post/1554290https://www.c-plusplus.net/forum/post/1554290Sat, 26 Jul 2008 22:51:44 GMT<![CDATA[Reply to RSA Potenzberechnung on Sun, 27 Jul 2008 00:12:27 GMT]]>char p_cKlartext; //2^8 int p_iE; //2^31 /*unsigned*/ __int64 iHilfe = pow (p_cKlartext, p_iE); 
2^64 >= (2^8)^(2^31)      || 64 == 2^6
2^(2^6) >= (2^8)^(2^31)

da sollte dann wohl klar sein, dass das nicht ganz stimmen kann ^^
also: du brauchst eine Zahl, die ~unendlich groß werden kann...

float (und double) fallen beide raus, weil du die Zahl genau brauchst...
Also:

BigInteger aus GMP

musst du dir einen anderen Datentyp suchen, der genau ist UND in so großen Bereichen rechnen kann... Da gibts mehrere...

gn8 ^^

]]>https://www.c-plusplus.net/forum/post/1554312https://www.c-plusplus.net/forum/post/1554312Sun, 27 Jul 2008 00:12:27 GMT<![CDATA[Reply to RSA Potenzberechnung on Sun, 27 Jul 2008 06:20:43 GMT]]>Ja das war mir ja eigentlich schon klar aber welchen genau soll ich nehmen.
Ich hab halt noch nicht so richtig viel Ahnung von C++.
Vielleicht könnt ihr es ja mal in meinen Code einbauen?

]]>https://www.c-plusplus.net/forum/post/1554345https://www.c-plusplus.net/forum/post/1554345Sun, 27 Jul 2008 06:20:43 GMT<![CDATA[Reply to RSA Potenzberechnung on Sun, 27 Jul 2008 06:32:19 GMT]]>Du musst nach der Library googeln, sie runterladen und in eine Entwicklngsumgebung integrieren, das kann keiner hier für dich machen. Und beim googlen wirst du auch viele Codebeispiele finden.

]]>https://www.c-plusplus.net/forum/post/1554348https://www.c-plusplus.net/forum/post/1554348Sun, 27 Jul 2008 06:32:19 GMT