Startseite » Forum » RSA: Was wenn inverser Schlüssel negativ ist???

RSA: Was wenn inverser Schlüssel negativ ist???

Universität / Fachhochschule

20:54 Uhr, 07.05.2010

Hi, habe eine Frage zum RSA-Verfahren.

geg.: ist

m = 33, r = 13

Es soll

s,

also der inverse Schlüssel für Verschlüsselung gefunden werden. Ich habe für

m

die Primfaktoren

11

und 3 gefunden und daraus

φ (33) = 10 x 2 = 20

gebildet. Nun hab ich mithilfe von Euklid

s

gefunden. So weit so gut. Nur mein Problem nun ist, dass

s = - 3

ist, aber

s

ja Element der Natürlichen Zahlen.

Stimmt es, dass ich einfach

- 3 = 17 mod (20) \Rightarrow s = 17

machen kann???

mfg
Nati

21:26 Uhr, 07.05.2010

Ja, denn RSA beruht letztlich darauf, dass

a^{φ (m)} \equiv 1 mod m

für alle zu

m

teilerfremden

a

gilt,

d . h

. man rechnet in den Exponentn

mod φ (m)

21:31 Uhr, 07.05.2010

danke!

757860

757847

	Status: nicht eingeloggt	Noch nicht registriert?