Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Satz von Euler anwenden

Satz von Euler anwenden

Universität / Fachhochschule

Algebraische Zahlentheorie

Kryptologie

Primzahlen

Teilbarkeit

Tags: Algebraische Zahlentheorie, Kryptologie, Primzahl, Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
cyberpferd

cyberpferd aktiv_icon

15:20 Uhr, 16.12.2017

Antworten
Hi Leute,

ich versuche mich gerade an einer RSA-Aufgabe und muss hierfür die Gleichung:
21919mod253 lösen.

Mein Ansatz ist der Satz von Euler.
1. ggT(219,253) =1 passt
2. φ(253)=φ(1123)=253(1-111)(1-123)=220
3. Aus 1 folgt: 2192201mod253

Leider bringt mir das obere nun aber nichts, weil ich ja nichts ersetzen kann.
Was könnte ich denn stattdessen versuchen?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Neue Frage
cyberpferd

cyberpferd aktiv_icon

18:18 Uhr, 17.12.2017

Antworten
Schade, dass niemand weiter weiß.
Antwort
DrBoogie

DrBoogie aktiv_icon

18:29 Uhr, 17.12.2017

Antworten
Zuerst mal ist es gar keine Gleichung.
Und dann hat dieser Ausdruck nichts mit dem Satz von Euler zu tun.
Ehrlich gesagt, sehe ich keine Möglichkeit, außer direkt zu berechnen, was relativ einfach mit einem kleinen Programm geht.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.