Quantum one-way accumulator

Authors

  • Ростислав Ігорович Гончарук NTUU «KPI»

DOI:

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

Keywords:

information security, cryptographic one-way accumulator, quantum fingerprints, quantum hash function

Abstract

Here presented analysis of the structure, function and properties of cryptographic one-way accumulator and pos-sibility of its practical application in the digital signature scheme, anonymous credential systems, time stamps protocols, digital money and so on. First formally defined the concept of a quantum one-way accumulator - cryptographic primitive that allow you to combine a large set of values into one value, so that by having a witness you will be able to verify the ownership of each of the values from the total group and by that it would provide significant cryptographic security because of using the basic laws of quantum physics. Built quantum one-way accumulator – Q-OWA and studied its properties; proved that primitive built Q-OWA is a quantum one-way combiner. Based on the Q-OWA accumulator built dynamic quantum accumulator that in addition to the properties of the one-way accumulator has the ability to add or delete values without the need to recalculate the entire accumulator.

Author Biography

Ростислав Ігорович Гончарук, NTUU «KPI»

PhD student at РТІ NTUU «KPI» (Kyiv, Ukraine)

References

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.

Published

2017-03-27

Issue

Section

Articles