A New cryptanalysis model based on random and quantum walks

TL;DR

This paper introduces a novel cryptanalysis model utilizing random and quantum walks to analyze cryptographic systems, leveraging probabilistic methods to potentially reveal secrets in key, plaintext, or ciphertext spaces.

Contribution

It proposes a new probabilistic attack framework based on random and quantum walks, expanding the toolkit for cryptanalysis with quantum-inspired techniques.

Findings

Model effectively explores secret spaces using quantum walks

Potential to improve cryptanalysis efficiency

Framework adaptable to various cryptographic contexts

Abstract

Randomness plays a key role in the design of attacks on cryptographic systems and cyber security algorithms in general. Random walks and quantum walks are powerful tools for mastering random phenomena. In this article, I propose a probabilistic attack model of a cryptographic system. This model is based on a random or quantum walk with the space of states being a space containing the secret to be revealed. This space can be a subspace of keys, plain texts or cipher texts.