ZH2 RSA

Question 1

Egyirányú függvény

Answer 1

Kiszámítani könnyű:
x -> f(x)
Nehéz invertálni:
f(x) -> x
Nem tudjuk, hogy létezik-e egyáltalán ilyen vagy, csak nem találták meg a megoldását.
Pl.:
p*q=f(p,q)
viszont:
f(p,q) = p *q

Question 2

Egyirányú csapóajtó függvények

Answer 2

Kiszámítani könnyű:
x -> f(x)
Nehéz invertálni:
f(x) -> x
Viszont van egy, ún. CSAPÓAJTÓ INFORMÁCIÓ, bizonos plussz infó amivel az invertálás könnyű lesz.
Nem tudjuk, hogy létezik-e.
Pl.:
moduláris hatványozás RSA modulussal.