RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2021, том 163, книга 1, страницы 90–94 (Mi uzku1583)

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

М. Ф. Аблаевab

a Федеральный исследовательский центр «Казанский научный центр Российской академии наук», г. Казань, 420111, Россия
b Казанский (Приволжский) федеральный университет, г. Казань, 420008, Россия

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

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

УДК: 519.7

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

DOI: 10.26907/2541-7746.2021.1.90-94



Реферативные базы данных:


© МИАН, 2024