Digitalni potpis u eri kvantnih računara

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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.

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

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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

Evo kako će izgledati.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.