Внезапно, квантовые компьютеры говно. С вероятностью 0 (почти всегда) они не ускоряют классические алгоритмы; а машина Тьюринга может симулировать полиномиальные по времени квантовые алгоритмы с использованием полиномиальной памяти.

И даже квантовая угроза этим вашим RSA не страшна. Есть куча устойчивых альтернатив, например http://en.wikipedia.org/wiki/McEliece_cr...
Олсо остальные пруфы тоже из википедии.
Соснули!

#ohhttz

5 comments recommend bookmark subscribe