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

Book Details:

ISBN-13:

978-3-659-44332-9

ISBN-10:

3659443328

EAN:

9783659443329

Book language:

Russian

By (author) :

Фарид Аблаев
Александр Васильев

Number of pages:

84

Published on:

2015-03-23

Category:

Mathematics