On the balanced quantum hashing

Ablayev, Farid; Ablayev, Marat; Vasiliev, Alexander

doi:10.1088/1742-6596/681/1/012019

Cited by 23 publications

(16 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It also has its one-wayness and collision-resistance. Similar to the classical case, the one-wayness of a quantum hash function requires that the input of a classical bit-string cannot be deduced from the output of quantum states [14], [15]. The no-cloning theorem avoids an adversary obtaining a large enough number of an unknown hash value.…”

Section: B Quantum Hash Functionmentioning

confidence: 99%

“…The probability of this collision is closely related to the inner product of two quantum states. Thus, for the collision-resistance condition, the outputs of a quantum hash function are required to be nearly orthogonal [14], [15].…”

Section: B Quantum Hash Functionmentioning

confidence: 99%

“…They subsequently discussed several constructions of quantum hash function [15]. Recent works on quantum hash function include new ways of constructions [16] and its applications [17].…”

Section: Introductionmentioning

confidence: 99%

“…However, there are still some open problems in the field of quantum hash functions. In the previous researches, some of quantum hash functions are given concrete constructions of quantum circuits [11]- [13], [15], while others are only used as a black box [10]. For the existing and future protocols which use quantum hash functions as secure subprograms (and do not care about how exactly they are instantiated), we do lack an ideal model of such quantum hash function for further analysis and design.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Quantum Random Oracle Model for Quantum Public-Key Encryption

Shang

Chen

2019

IEEE Access

View full text Add to dashboard Cite

Random oracle model is a general security analysis tool for rigorous security proof and effective cryptographic protocol design. In the quantum world, the attempts of constructing a quantum random oracle (QRO) have been made, such as quantum-accessible random oracle for post-quantum cryptography and quantum random oracle for quantum digital signature. As in the classical circumstance, it is crucial and challenging to design and instantiate the QRO model with an appropriate quantum hash function. In this work, we construct a QRO model for quantum public-key encryption against key-collision attack, due to the near-orthogonality property of the QRO. To explore a feasible instantiation procedure in the quantum setting, we distinctively give two instantiation examples of QRO by means of single-qubit rotation and quantum fingerprinting, and compare the numerical results of their performances under the key-collision attack. As a result, we extend the QRO model to the security analysis of quantum public-key encryption beyond quantum digital signature, and immunity from collision-type attacks. INDEX TERMS Quantum random oracle, quantum public-key encryption, quantum hash function, key-collision attack.

show abstract

Section: B Quantum Hash Functionmentioning

confidence: 99%

Section: B Quantum Hash Functionmentioning

confidence: 99%

“…They subsequently discussed several constructions of quantum hash function [15]. Recent works on quantum hash function include new ways of constructions [16] and its applications [17].…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Quantum Random Oracle Model for Quantum Public-Key Encryption

Shang

Chen

2019

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Gottesman and Chuang proposed the “classical‐quantum” one‐way function for quantum digital signature. As the extension of the “classical‐quantum” one‐way function, the quantum hash function was extensively discussed in References based on quantum fingerprints and then used to design cryptographic protocols. The third kind of quantum one‐way functions is the “quantum‐classical” one‐way function proposed by Behera and Paul .…”

Section: Introductionmentioning

confidence: 99%

Full quantum one‐way function for quantum cryptography

Shang

Tang

Chen

et al. 2020

Quantum Engineering

View full text Add to dashboard Cite

Summary One‐way functions are fundamental tools for cryptography. Until now, quantum one‐way functions have several input‐output categories such as “classical‐to‐classical,” “classical‐to‐quantum,” and “quantum‐to‐classical,” which are used for postquantum cryptography or quantum cryptography. However, there are still no intrinsic “quantum‐to‐quantum” quantum one‐way functions. In this article, we propose the full quantum one‐way function to design full quantum cryptographic schemes. By concatenating the “quantum‐classical” one‐way function and the rotation operation of single qubit, the full quantum one‐way function has the input and output of quantum states. We prove its one‐way property from “easy computation” and “computationally difficult to invert.” Then we apply the full quantum one‐way function to quantum identity authentication. Security analysis shows that the proposed quantum identity authentication scheme based on the full quantum one‐way function is secure even under active attacks.

show abstract

Quantum Point Obfuscation

Shang

2024

Quantum Nonlinear Function Obfuscation Theory and Application

View full text Add to dashboard Cite

On the balanced quantum hashing

Cited by 23 publications

References 7 publications

Quantum Random Oracle Model for Quantum Public-Key Encryption

Quantum Random Oracle Model for Quantum Public-Key Encryption

Full quantum one‐way function for quantum cryptography

Quantum Point Obfuscation

Contact Info

Product

Resources

About