Квантовое хеширование. Лекция Фарида Аблаева в Яндексе
4 027
61
Яндекс455 тыс
Следующее
18.10.16 – 11 0975:08Популярные
30 дней – 3 4581:00
50 дней – 112 1673:20Опубликовано 9 октября 2016, 12:02
Квантовые модели алгоритмов обратили на себя особое внимание после разработки П. Шором быстрого (полиномиального по времени) квантового алгоритма факторизации, представляющего угрозу (в случае создания полномасштабного квантового компьютера) современным системам передачи данных с открытым ключом типа RSA.
Ответом криптографического сообщества является пост-квантовая криптография (Post-quantum cryptography), которая, в частности, позволяет разрабатывать системы цифровой подписи на основе хеш-функций.
В докладе определяется квантовый вариант понятия хеш-функции и предлагаются способы построения оптимальных по числу кубит квантовых хеш-функций, которые могут быть использованы для построения квантовых систем цифровой подписи. В частности, автор показывает оптимальность квантовых хеш-функций, построенных на основе кодов Рида-Соломона.
Ответом криптографического сообщества является пост-квантовая криптография (Post-quantum cryptography), которая, в частности, позволяет разрабатывать системы цифровой подписи на основе хеш-функций.
В докладе определяется квантовый вариант понятия хеш-функции и предлагаются способы построения оптимальных по числу кубит квантовых хеш-функций, которые могут быть использованы для построения квантовых систем цифровой подписи. В частности, автор показывает оптимальность квантовых хеш-функций, построенных на основе кодов Рида-Соломона.
Свежие видео
3 дня – 7210:24
3 дня – 28 2501:00
3 дня – 2 69721:37
5 дней – 89 86416:47
8 дней – 27 78513:43
Случайные видео
61 день – 4830:34
297 дней – 4191:00
17.04.23 – 75 7946:26
21.08.21 – 18 04813:07
23.03.17 – 21 88638:20
4 часа – 3 57818:09
1 день – 45 08817:45
2 дня – 3 43011:57
3 дня – 130:43
5 дней – 2451:10:57
6 дней – 3 2020:48
6 дней – 16 04011:00
