Modulo mit großen Potenzen

11.12.2012, 19:26	n1try	Auf diesen Beitrag antworten »
Modulo mit großen Potenzen Ich soll nach dem RSA-Verfahren eine Nachricht entschlüsseln und bin nun schon so weit gekommen, dass ich Folgendes dastehen habe: $\begin{eqnarray} 28^{23} \equiv mod 55 \end{eqnarray}$ wobei ja $\begin{eqnarray} \varphi(n) = 40 \end{eqnarray}$ gilt. Um dies "vereinfachen" und im Kopf lösen zu können weiß ich, dass ich den Satz von Fermat-Euler anzuwenden habe und obwohl ich in Foren und Wikipedia diverse Einträge dazu gefunden habe, habe ich immer noch keine Möglichkeit gefunden, wie ich es auf mein konkretes Problem anwende. Kann jemand helfen?
11.12.2012, 21:12	watcher	Auf diesen Beitrag antworten »
Fermat-Euler hilft hier nicht wirklich. Möglichkeit 1: Square-and-multiply Möglichkeit 2: Carmichael-Funktion

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »