MEP - Vorbereitungsaufgaben: Numbertheory

Antworten
sstofer
Beiträge: 3
Registriert: 29.09.2019 11:21

MEP - Vorbereitungsaufgaben: Numbertheory

Beitrag von sstofer »

Aufgabe 2, 1.Teil; Verschlüsseln und Entschlüsseln einer Nachricht mit RSA
Reicht es, wenn wir da einfach die Funktion mit den entsprechenden Zahlenwerte aufschreiben (m^e mod n bzw. c^d mod n und als Bsp aus der Aufgabe: 59509^85879 mod 109493)? Dies von Hand auszurechnen scheint mir in nützlicher Zeit nicht möglich zu sein (und mein Tinspire schafft es auch nicht...)

jburgler
Beiträge: 93
Registriert: 08.09.2009 17:41

Re: MEP - Vorbereitungsaufgaben: Numbertheory

Beitrag von jburgler »

tbstofer hat geschrieben:
09.01.2020 20:53
Aufgabe 2, 1.Teil; Verschlüsseln und Entschlüsseln einer Nachricht mit RSA
Reicht es, wenn wir da einfach die Funktion mit den entsprechenden Zahlenwerte aufschreiben (m^e mod n bzw. c^d mod n und als Bsp aus der Aufgabe: 59509^85879 mod 109493)? Dies von Hand auszurechnen scheint mir in nützlicher Zeit nicht möglich zu sein (und mein Tinspire schafft es auch nicht...)
An der MEP sind die Zahlen sicher nicht so gross: alle Resultate lassen sich mit einem einfachen Taschenrechner berechnen.

Antworten