Cryptographic properties of the quantum hashing based on expander graphs

DOI10.1134/S1995080223020397MaRDI QIDQ6043939zbMATH OpenFDO

Authors I. Zinnatullin

Publication date 25 May 2023

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1995080223020397

zbMATH Keywords

expander graphquantum cryptographyquantum hash function

Mathematics Subject Classification ID

Expander graphs (05C48) Random walks on graphs (05C81) Decomposition methods (49M27) Data encryption (aspects in computer science) (68P25) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• Binary quantum hashing
• From graphs to keyed quantum hash functions
• On quantum \((\delta,\varepsilon)\)-resistant hashing
• Attacking quantum hashing. Protocols and their cryptanalysis
• Quantum hashing via \(\epsilon\)-universal hashing constructions and classical fingerprinting

Cites work

• A Pseudorandom Generator from any One-way Function
• A single quantum cannot be cloned
• Expander graphs and their applications
• From graphs to keyed quantum hash functions
• scientific article; zbMATH DE number 3497764 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 2061729 (Why is no real title available?)
• ONE-TIME PAD CRYPTOGRAPHY
• Quantum cryptography: public key distribution and coin tossing
• Quantum hashing for finite abelian groups
• Quantum hashing via \(\epsilon\)-universal hashing constructions and classical fingerprinting
• Quantum hashing. Group approach
• Quantum theory: concepts and methods

Cited in

(2)

• Cryptographic hash functions from expander graphs
• Dual Universality of Hash Functions and Its Applications to Quantum Cryptography

This page was built for publication: Cryptographic properties of the quantum hashing based on expander graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6043939)