К вопросу о квантовой функции, устойчивой к коллизиям

М.Ф. Аблаев

Федеральный исследовательский центр «Казанский научный центр Российской академии наук», г. Казань, 420111, Россия

Казанский ( Приволжский ) федеральный университет, г. Казань, 420008, Россия

ОРИГИНАЛЬНАЯ СТАТЬЯ

Полный текст PDF
DOI: 10.26907/2541-7746.2021.1.90-94

Для цитирования: Аблаев М.Ф. К вопросу о квантовой функции, устойчивой к коллизиям // Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки. – 2021. – Т. 163, кн. 1. – С. 90–94. – doi: 10.26907/2541-7746.2021.1.90-94.

For citation: Ablayev M.F. On quantum collision resistant function. Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2021, vol. 163, no. 1, pp. 90–94. doi: 10.26907/2541-7746.2021.1.90-94. (In Russian)

Аннотация

Коллизией в классической теории хеширования называют случай совпадения значений функции при различных аргументах. В настоящей работе формулируется квантовый аналог свойства коллизии. Предлагается вариант формализации понятия квантовой функции, устойчивой к коллизиям. В рамках такой формализации доказывается теорема (достаточное условие) о квантовой функции, устойчивой к коллизиям.

Ключевые слова: квантовая криптография, квантовое хеширование, устойчивость к коллизиям

Благодарности. Работа выполнена в рамках государственного задания Министерства науки и высшего образования Российской Федерации (тема № АААА-А19-119011790156-3).

Литература

1. Аблаев Ф.М., Аблаев М.Ф., Васильев А.В. Универсальное квантовое хеширование // Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки. – 2014. – Т. 156, кн. 3. – С. 7–18.
2. Wilde M.M. Quantum Information Theory. – Cambridge: Cambridge Univ. Press, 2017. – 776 p.

Поступила в редакцию 25.01.2021

Аблаев Марат Фаридович, научный сотрудник лаборатории квантовой оптики и информационных технологий; научный сотрудник лаборатории «Квантовые методы обработки информации»

Федеральный исследовательский центр «Казанский научный центр Российской академии наук»

ул. Лобачевского, д. 2/31, г. Казань, 420111, Россия

Казанский (Приволжский) федеральный университет ул. Кремлевская, д. 18, г. Казань, 420008, Россия

E-mail: mablayev@gmail.com

Контент доступен под лицензией Creative Commons Attribution 4.0 License.