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

Автор(и)

  • Ростислав Ігорович Гончарук НТУУ «КПІ»

DOI:

https://doi.org/10.18372/2410-7840.19.11479

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

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

Анотація

В статті наведені результати аналізу структури, функціональності та криптографічних властивостей однонаправленного суматора, а також можливостей його практичного застосування у схемах цифрових підписів, анонімних облікових системах, протоколах часових міток тощо. Вперше формально визначено поняття квантового однонаправленого суматора – криптографічного примітиву, що дозволяє об’єднати великий набір значень в одне, так, що маючи деяке значення-свідок буде можливість перевірити належність кожного із значень до загальної групи та забезпечує значну стійкість за допомогою законів квантової фізики. Побудовано однонаправлений суматор – 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.

##submission.downloads##

Опубліковано

2017-03-27

Як цитувати

Гончарук, Р. І. (2017). Квантовий однонаправлений суматор. Захист інформації, 19(1), 80–85. https://doi.org/10.18372/2410-7840.19.11479

Номер

Том 19 № 1 (2017)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.