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.

Downloads

Published

2017-03-27

How to Cite

Гончарук, Р. І. (2017). Quantum one-way accumulator. Ukrainian Information Security Research Journal, 19(1), 80–85. https://doi.org/10.18372/2410-7840.19.11479

Issue

Vol. 19 No. 1 (2017)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.