RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2016, номер 9, страницы 68–73 (Mi ivm9153)

Эта публикация цитируется в 1 статье

Краткие сообщения

Двоичное квантовое хеширование

А. В. Васильев

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

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

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

УДК: 519.7

Представлено членом редколлегии: Н. К. Замов
Поступила: 22.12.2015


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2016, 60:9, 61–65

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


© МИАН, 2024