Квантовий однонаправлений суматор
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##
Опубліковано
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
