Kodutöö
Teatavasti kasutatakse RSA krüptosüsteemis
(arvuna esitatud) sõnumi 0£x<n krüpteerimiseks valemit
y = E(x) = xe
mod n,
kus n
= pq, kus p ja q on algarvud, ning e on avalik eksponent. Kui ründajal
oleks kasutada efektiivne algoritm (nn. oraakel),
mis krüptogrammi y järgi ütleb, kas
vastav avatekst on paaris või paaritu, siis on ta võimeline efektiivselt leidma
avateksti x.
Olgu n = 4020404739476864899
ja e = 3.
Töö ülesandeks on leida oma õpingunumbrile
vastav avatekst. Näiteks kui teie õpingunumber on 123456, siis tuleb leida selline avatekst x,
nii et
x3 mod 4020404739476864899 = 123456.
Töö tegemiseks võite kasutada oraaklit, mille
leiate aadressilt www.tech.ee/rsa.php