MEP - Vorbereitungsaufgaben: Numbertheory

Post Reply
tbstofer
Posts: 3
Joined: 29.09.2019 11:21

MEP - Vorbereitungsaufgaben: Numbertheory

Post by tbstofer » 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...)

zabuergl
Posts: 77
Joined: 08.09.2009 17:41

Re: MEP - Vorbereitungsaufgaben: Numbertheory

Post by zabuergl » 16.01.2020 17:42

tbstofer wrote:
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.

Post Reply