Satz des Pythagoras in Zusammenhang mit Kryptographie

28.02.2016, 15:09

kaic2777

Satz des Pythagoras in Zusammenhang mit Kryptographie

Der Satz des Pythagoras ist ja allseits bekannt und besagt in einem rechtwinkligen Dreieck $\begin{eqnarray*} a^{2}+b^{2}=c^{2} \end{eqnarray*}$ . Ich habe mich bei Überlegungen zur rsa - Kryptographie gefragt, ob es möglich ist bei einer beliebig großen Hypotenuse als c die Formeläquivalenzen immer zu ermitteln oder müsste man anfangen zu probieren ? Damit meine Ich ob es einen schnellen Weg über eine Formel oder anderen Algorithmus gibt, der auch bei groß gewähltem C bzw. $\begin{eqnarray*} c^{2} \end{eqnarray*}$ die a und b ' s findet ?

28.02.2016, 15:51

Mathema

Auf diesen Beitrag antworten »

Zitat:

Der Satz des Pythagoras ist ja allseits bekannt und besagt in einem rechtwinkligen Dreieck $\begin{eqnarray*} a^{2}+b^{2}=c^{2} \end{eqnarray*}$

Nein - das sagt er nicht. unglücklich

28.02.2016, 18:01

kaic2777

Auf diesen Beitrag antworten »

Ich verstehe was du meinst und formuliere es nochmal neu :

Der Satz des Pythagoras ist ja allseits bekannt und besagt in einem rechtwinkligen Dreieck $\begin{eqnarray*} c^{2}+b^{2}=a^{2} \end{eqnarray*}$ . Ich habe mich bei Überlegungen zur rsa - Kryptographie gefragt, ob es möglich ist bei einer beliebig großen Hypotenuse als a die Formeläquivalenzen immer zu ermitteln oder müsste man anfangen zu probieren ? Damit meine Ich ob es einen schnellen Weg über eine Formel oder anderen Algorithmus gibt, der auch bei groß gewähltem a bzw. $\begin{eqnarray*} a^{2} \end{eqnarray*}$ die c und b ' s findet ?

28.02.2016, 18:25

kaic2777

Auf diesen Beitrag antworten »

a, b und c sollten dabei - sorry - das habe ich vergessen zu erwähnen - immer ganzzahlig sein !

28.02.2016, 18:31

Mathema

Auf diesen Beitrag antworten »

Aha - dann macht deine Frage schon mehr Sinn.

Hier wird dir geholfen.

Wink

Neue Frage »

Antworten »

Satz des Pythagoras in Zusammenhang mit Kryptographie

Verwandte Themen