Applying Grover's Algorithm to Hash Functions: A Software Perspective

02/22/2022
by   Richard Preston, et al.
0

Quantum software frameworks provide software engineers with the tools to study quantum algorithms as applied to practical problems. We implement classical hash functions MD5, SHA-1, SHA-2, and SHA-3 as quantum oracles to study the computational resource requirements of conducting a preimage attack with Grover's Algorithm. We introduce an improvement to the SHA-3 oracle that reduces the number of logical qubits required in the Keccak block permutation by 40

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2021

Quantum collision finding for homomorphic hash functions

Hash functions are a basic cryptographic primitive. Certain hash functio...
research
09/01/2020

Quantum Search for Scaled Hash Function Preimages

We present the implementation of Grover's algorithm in a quantum simulat...
research
05/06/2020

A Quantum Algorithm To Locate Unknown Hashes For Known N-Grams Within A Large Malware Corpus

Quantum computing has evolved quickly in recent years and is showing sig...
research
02/23/2019

Quantum security of hash functions and property-preservation of iterated hashing

This work contains two major parts: comprehensively studying the securit...
research
10/27/2022

Quantum security of subset cover problems

The subset cover problem for k ≥ 1 hash functions, which can be seen as ...
research
03/06/2013

A Synthesis of Logical and Probabilistic Reasoning for Program Understanding and Debugging

We describe the integration of logical and uncertain reasoning methods t...
research
02/08/2023

EQuaTE: Efficient Quantum Train Engine for Dynamic Analysis via HCI-based Visual Feedback

This paper proposes an efficient quantum train engine (EQuaTE), a novel ...

Please sign up or login with your details

Forgot password? Click here to reset