RSA

Question 1

Egyirányú fgv

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áltak még megoldást
pl.:
pq = 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.