Constructing quantum hash functions based on quantum walks on Johnson graphs
type: Item
instance of: scholarly article
title: Constructing quantum hash functions based on quantum walks on Johnson graphs
zbMATH Open document ID: 1433.81063
author: Wei-Feng Cao
author: Yong-Ce Zhang
author: Yu-Guang Yang
author: Dan Li
author: Yi-Hua Zhou
author: Wei-Min Shi
published in: Quantum Information Processing
publication date: 2018-11-05T00:00:00Z
Mathematics Subject Classification ID: 81P94
Mathematics Subject Classification ID: 81Q93
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6973367
zbMATH Keywords: quantum cryptography
zbMATH Keywords: quantum walk
zbMATH Keywords: hash function
zbMATH Keywords: collision
zbMATH Keywords: birthday attack
MaRDI profile type: Publication
full work available at URL: s11128-018-1923-9
OpenAlex ID: W2804907977
cites work: Q4369384
cites work: Computing Boolean Functions via Quantum Hashing
cites work: From graphs to keyed quantum hash functions
cites work: Quantum walks on graphs
cites work: Quantum Walk Algorithm for Element Distinctness
cites work: Quantum Algorithms for the Triangle Problem
cites work: A quantum-walk-inspired adiabatic algorithm for solving graph isomorphism problems
cites work: Discrete-time interacting quantum walks and quantum hash schemes
cites work: Analysis of the two-particle controlled interacting quantum walks
cites work: Directional correlations in quantum walks with two particles
cites work: Graph isomorphism in quasipolynomial time [extended abstract]
cites work: Advances in Cryptology - EUROCRYPT 2004
cites work: A Meet-in-the-Middle Collision Attack Against the New FORK-256
cites work: Cryptanalysis of MD4
cites work: Q4249321
cites work: Finding Preimages in Full MD5 Faster Than Exhaustive Search
DOI: 10.1007/S11128-018-1923-9
description: scientific article; zbMATH DE number 6973367