Abstract:This paper analyzes the security and performance of the isogeny-based hash functions. The isogeny-based hash function was first proposed by Charles, Goren, and Lauter, and is referred to as the CGL hash function. However, Lauter and Petit demonstrated that a collision could be found if the endomorphism ring of the starting curve is known. Subsequently, isogeny hash functions that mitigate the Lauter-Petit attack have been proposed. This paper analyzes three methods that counter the Lauter-Petit attack: the methods proposed by Panny, Zaman and Min, and Larsson. In particular, we propose a new isogeny-based hash function SHH, which exploits Panny's method with Hessian curves. We then analyze the security and performance of the proposed SHH along with the methods by Zaman and Min (SCH) and Larsson (SLH). More specifically, the security was analyzed in the context of the Lauter-Petit attack, collision resistance, and fault tolerance. The analysis in this paper shows that all three algorithms can counter the Lauter-Petit attack. However, for SCH, we demonstrated that collision pairs could be found with carelessly chosen parameters. This paper also provides guidelines for selecting parameters to make SCH collision-resistant. From a fault-tolerance perspective, SCH and SLH are not fault-tolerant. We also present the results of implementing the three algorithms in SageMath. The implementation results show that at the 128-bit security level, hashing a 256-bit message takes 0.130s for SCH, 0.125s for projective-SLH, and 0.162s for SHH. As can be seen from the implementation results, projective-SLH is the most efficient, while SHH performs slower due to the use of a larger finite field.

Quasigroup String Transformations and Hash Function Design

Quasigroup based crypto-algorithms

Post-quantum hash functions using

Topological Quantum Hashing with the Icosahedral Group.

Multipurpose Image Hashing Based On Multistage Vector Quantization

Randomization Using Quasigroups, Hadamard and Number Theoretic Transforms

Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$

Robust image hashing based on random Gabor filtering and dithered lattice vector quantization.

A Dct-Vq Based Multipurpose Image Hashing Scheme For Copyright Protection And Content Authentication

Topological Quantum Gate Construction by Iterative Pseudogroup Hashing

On the Concept of Cryptographic Quantum Hashing

Construction and security analysis of hash algorithm based on stream cipher

Quantum Collision Resistance of Double-Block-Length Hashing

Comprehensive Analysis and Implementation of Isogeny-Based Hash Functions

Hamming Compatible Quantization for Hashing

The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure

A Stable Hash Function Based on Parity-dependent Quantum Walks with Memory (August 2023)

Multivariates Polynomials for Hashing

Fully Quantum Hash Function

An encryption algorithm using a generalization of the Markovski algorithm and a system of orthogonal operations based on T-quasigroups

Hash Function Based on Controlled Alternate Quantum Walks with Memory (september 2021)