Digitalni potpis u eri kvantnih računara

[ Nedeljko @ 24.03.2010. 12:51 ] @

Digitalni potpis se bazira na asimetričnim ključevima. RSA algoritam se uspešno razbija na kvantnim računarima zahvaljujući efikasnom rastavljanju prirodnog broja na proste činioce na njima. Da li neko zna kako će izgledati digitalni potpis u eri kvantnih računara? Postoje i drugi algoritmi sa asimetričnim ključevima, ali ne znam kako stoje stvari sa njihovom bezbednošću od napada pomoću kvantnih računara.

[ XLana @ 25.02.2011. 21:52 ] @

sve ce biti isto u osnovi ... samo se ide na daleko vece brojeve.

mada licno mislim da digitalni potpis ne pruza neku posebnu bezbednost.

tu samo postoje EC i RSA i to je sve. Uzimace verovatno daleko vece vrednosti za kljuceve iz razloga sto je PKI neophodan za funkcionisanje vise raznovrsnih sistema i ne mogu od PKI-a odustati ni kad bi hteli.

[ Nedeljko @ 07.03.2011. 21:56 ] @

Ima algoritama čija se bezbednost zasniva na težini drugih problema, za koje nisu poznati ni kvantni algoritmi za razbijanje.

[ EArthquake @ 10.03.2011. 14:54 ] @

ne znam pravi odgovr na pitanje , ali aplikacije treba projektovati tako da se kripto podsistem moze sto lakse zameniti

bila je neka prica o tome na BlackHatu

http://www.youtube.com/watch?v=qZXDxx-H-gc&feature=related

[ Nedeljko @ 31.03.2011. 23:52 ] @

Evo kako će izgledati.

[ EArthquake @ 01.04.2011. 20:03 ] @

pominju Merkle signature scheme , pa se setih ovoga (covek je genijalan:) )
(malo je offtopic , ali je meni bilo zanimljivo:))

"I submitted a [class project] proposal for what would eventually become PKI -- which [my professor] rejected"

http://www.merkle.com/1974/

http://www.merkle.com/1974/FirstCS244projectProposal.pdf