Quantum one-way accumulator
DOI:
https://doi.org/10.18372/2410-7840.19.11479Keywords:
information security, cryptographic one-way accumulator, quantum fingerprints, quantum hash functionAbstract
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.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
Issue
Section
License
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
