View page as slide show

Matematiikkaa

  • Tutustu RSA -algoritmiin ja kokeile tiedon salausta käytännössä
    • Valitse kaksi (esimerkin vuoksi pientä) alkulukua p ja q
    • Laske n=pqand \phi=(p-1)(q-1)
    • Valitse avain e, 1<e<\phiniin että gcd(e,\phi)=1. (Eli e ja \phi ovat toisilleen suhteellisia alkulukuja)
    • laske avain d, 1<d<\phi, niin että ed\equiv_{\phi}1 eli d=e^{-1}mod(\phi)
    • Valitse salattava viesti m
    • Salaus: m^{e}mod\:n=c
    • Salauksen purku: c^{d}mod\:n

Vastaukset

Last modified: 2013/07/01 14:42