Квантове хешування. Лекція в Яндексі

Фарід Мансурович Аблаєв — завідувач кафедри теоретичної кібернетики Казанського федерального університету. Приїхавши в московський офіс Яндекса, Фарід Мансурович розповів про алгоритми, потенційно придатних для запуску на квантових комп'ютерах. Таких пристроїв поки дуже мало, і вони толком не освоєні навіть самими передовими компаніями. Але коли вони почнуть дешевшати, у фахівців вже будуть напрацювання, що дозволяють приступити до їх використання.


Одна зі сфер, де з появою квантових систем можуть відбутися серйозні зміни, — механізми цифрового підпису. У доповіді розкривається алгоритм хешування, радикально перевершує аналоги для класичних комп'ютерів. Під катом — детальна розшифровка і слайди.


Читати далі →