Kvantno računanje - budućnost informatike? - Institut za fiziku
Kvantno računanje - budućnost informatike? - Institut za fiziku
Kvantno računanje - budućnost informatike? - Institut za fiziku
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Ključ se može distribuirati tajnim kanalom ili javnim (public key)<br />
Moderna klasična Public-key kriptografija se <strong>za</strong>sniva na upotrebi oneway<br />
funkcija, tj funkcija koje nemaju inverznu funkciju.<br />
RSA algoritam:<br />
Alice odabire slučajni<br />
broj a, izračuna veliki<br />
broj e a<br />
Iz dobivenog e b , Alice<br />
računa (e b ) a<br />
e b<br />
e a<br />
ln(x)<br />
Bob odabire slučajni<br />
broj b, izračuna veliki<br />
broj e b<br />
Iz dobivenog e a , Bob<br />
računa (e a ) b<br />
Funkcija e je komutativna, pa je (eb ) a = (ea ) b<br />
i taj veliki broj je <strong>za</strong>jednički ključ.