Constructing quantum hash functions based on quantum walks on Johnson graphs

DOI10.1007/S11128-018-1923-9zbMATH Open1433.81063OpenAlexW2804907977MaRDI QIDQ1993776FDOQ1993776

Authors: Wei-Feng Cao, Yong-Ce Zhang, Yu-Guang Yang, Dan Li, Yi-Hua Zhou, Wei-Min Shi 

Publication date: 5 November 2018

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11128-018-1923-9

Recommendations

• Hash function based on quantum walks
• Simple hash function using discrete-time quantum walks
• From graphs to keyed quantum hash functions
• Quantum hashing via \(\varepsilon \)-universal hashing constructions and Freivalds' fingerprinting schemas
• Quantum hashing. Group approach

zbMATH Keywords

birthday attackhash functionquantum cryptographyquantum walkcollision

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Quantum control (81Q93)

Cites Work

• Title not available (Why is that?)
• Quantum walks on graphs
• Quantum Algorithms for the Triangle Problem
• Quantum Walk Algorithm for Element Distinctness
• Cryptanalysis of MD4
• Computing Boolean functions via quantum hashing
• Finding Preimages in Full MD5 Faster Than Exhaustive Search
• Title not available (Why is that?)
• Discrete-time interacting quantum walks and quantum hash schemes
• Analysis of the two-particle controlled interacting quantum walks
• Advances in Cryptology - EUROCRYPT 2004
• Directional correlations in quantum walks with two particles
• Graph isomorphism in quasipolynomial time (extended abstract)
• From graphs to keyed quantum hash functions
• A quantum-walk-inspired adiabatic algorithm for solving graph isomorphism problems
• A Meet-in-the-Middle Collision Attack Against the New FORK-256

Cited In (8)

• Simple hash function using discrete-time quantum walks
• From graphs to keyed quantum hash functions
• Usefulness of decoherence in quantum-walk-based hash function
• Hash function based on quantum walks
• Lackadaisical discrete-time quantum walk on Johnson graph
• Discrete-time interacting quantum walks and quantum hash schemes
• Discrete-time quantum walk search on Johnson graphs
• Controlled alternate quantum walk-based block hash function

This page was built for publication: Constructing quantum hash functions based on quantum walks on Johnson graphs

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