С появлением квантовых компьютеров многие современные схемы шифрования окажутся бесполезными, в связи с чем в американском Национальном институте стандартов и технологий обратились к широкой публике с просьбой о помощи в разработке новых криптоалгоритмов, неподвластных взлому с помощью квантовых систем. Алгоритмы шифрования полагаются на вычислительную сложность задачи разложения больших чисел на множители, но недавно ученые МТИ и Инсбрукского университета продемонстрировали квантовый компьютер из пяти кубитов, способный взламывать подобные схемы. Квантовому компьютеру будут «по зубам» любые виды криптографии с открытым ключом, в том числе системы электронной подписи. В докладе NIST организациям рекомендуется обеспечить «криптоадаптивность» — способность быстро выводить из употребления устаревшие алгоритмы шифрования и заменять их на более надежные новые. Как отмечают в NIST, победителей в конкурсе на создание квантово-стойких схем шифрования, который начнется в ближайшие месяцы, может быть несколько. В рамках аналогичного конкурса был разработан алгоритм хеширования SHA-3.

Купить номер с этой статьей в PDF