Квантовий однонаправлений суматор

Ростислав Ігорович Гончарук

Анотація


В статті наведені результати аналізу структури, функціональності та криптографічних властивостей однонаправленного суматора, а також можливостей його практичного застосування у схемах цифрових підписів, анонімних облікових системах, протоколах часових міток тощо. Вперше формально визначено поняття квантового однонаправленого суматора – криптографічного примітиву, що дозволяє об’єднати великий набір значень в одне, так, що маючи деяке значення-свідок буде можливість перевірити належність кожного із значень до загальної групи та забезпечує значну стійкість за допомогою законів квантової фізики. Побудовано однонаправлений суматор – Q-OWA та досліджено його властивості; доведено, що побудований примітив Q-OWA є квантовим однонаправленим суматором. На основі суматора Q-OWA побудовано динамічний квантовий суматор, що має окрім властивостей однонаправленого суматора можливість додавати нові, або видаляти старі значення без необхідності загального обрахування суматору.


Ключові слова


захист інформації; криптографічний однонаправлений суматор; квантові відбитки; квантова геш-функція

Посилання


Benaloh J. One-Way Accumulators: A Decentralized Alternative to Digital Signatures / J. Benaloh, M. de Mare. // EUROCRYPT. – 1994. – №765. – pp. 274-285.

Fazio N., Cryptographic Accumulators: Definitions, Constructions and Applications / N. Fazio, A. Nicolosi // New York. – 2004.

Baric N., Collision-free accumulators and fail-stop signature schemes / Bari´c N. and B. Pfitzmann // Eurocrypt’97. – №1233. – 1997. – pp. 480-494.

Camenisch J., Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials / J. Camenisch, A. Lysyanskaya // In CRYPTO. – 2002. – pp. 61-76.

Nguyen. L., Accumulators from Bilinear Pairings and Applications. / Nguyen L. // CT-RSA. – 2005. – pp. 275-292.

Albayev F., Quantum hashing / F. Albayev, A. Vasiliev // 2013.

Buhrman H., Quantum fingerprinting. / H. Buhrman, R. Cleve, J. Watrous, R. de Wolf // Phys. Rev. Lett. – 2001. – №87. – pp. 15-16.

Holevo A., Some estimates of the information transmitted by quantum communication channel / A. Holevo // Probl. Inf. Transm. – 1973. – №9. – pp. 311.

Ablayev F., On computational power of quantum branching programs / F. Albayev, A. Gainutdinova // Lecture Notes in Computer Science. – 2001. – pp. 59-70.

Ablayev F., Algorithms for quantum branching programs based on fingerprinting / F. Albayev, A. Vasiliev // Electronic Proceedings in Theoretical Computer Science. – 2009. – vol. 9. – pp. 1-11.


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


ISSN 2410-7840 (Online), ISSN 2221-5212 (Print)

Ліцензія Creative Commons
Цей твір ліцензовано за ліцензією Creative Commons Із зазначенням авторства - Некомерційна - Без похідних творів 3.0 Неадаптована

РИНЦ SSM WorldCat BASE Національна бібліотека ім. Вернадського Науково-технічна бібліотека НАУ Ulrich's Periodicals Directory

Ulrich's Periodicals Directory

 


Fatal error: require_once(): Failed opening required '/var/www/clients/client1/web1/web/c55bf3fc219b9610c2b8abde2d8ed171/sape.php' (include_path='.:/var/www/clients/client1/web1/web/classes:/var/www/clients/client1/web1/web/pages:/var/www/clients/client1/web1/web/lib/pkp:/var/www/clients/client1/web1/web/lib/pkp/classes:/var/www/clients/client1/web1/web/lib/pkp/pages:/var/www/clients/client1/web1/web/lib/pkp/lib/adodb:/var/www/clients/client1/web1/web/lib/pkp/lib/phputf8:/var/www/clients/client1/web1/web/lib/pkp/lib/pqp/classes:/var/www/clients/client1/web1/web/lib/pkp/lib/smarty:.:/usr/share/pear:/usr/share/php') in /var/www/clients/client1/web1/web/cache/t_compile/%%CC^CCB^CCBBF62B%%footer.tpl.php on line 125