Article · Lobachevskii Journal of Mathematics · November 1, 2016
On quantum (δ, є)-resistant hashing
Abstract
In the paper we define a notion of quantum resistant ((δ, є)-resistant) hash function which combine together a notion of pre-image (one-way) resistance (δ-resistance) property and the notion of collision resistance (є-resistance) properties. We present a discussion that supports the idea of quantum hashing oriented for cryptographical purposes. We propose a quantum setting of a classical digital signature scheme do demonstrate a theoretical possibilities and restrictions of (δ, є)-hashing. The assumption we use is that a set of qubits (quantum hash) we generate, send, and receive during the execution of a protocol can be stored for a certain (a large enough) amount of time; next, the scheme requires the high degree of entanglement between the qubits which makes such a quantum hash. These properties make quantum hash cryptographically efficient.
More by Marat Ablayev
- Эффективные алгоритмы поиска в словаре: АннотацииФИЗИКА ЭЛЕМЕНТАРНЫХ ЧАСТИЦ И АТОМНОГО ЯДРА · 2025
- Efficient Dictionary Search Quantum AlgorithmsPhysics of Particles and Nuclei · 2025 · Citations: 2
- Quantum search in a dictionary based on fingerprinting-hashingarXiv · 2024
- Hybrid Classical–Quantum Text Search Based on HashingMathematics · 2024 · Citations: 12
