New Security Proofs and Techniques for Hash-and-Sign with Retry Signature Schemes

ePrint Report: New Security Proofs and Techniques for Hash-and-Sign with Retry Signature Schemes

Benoît Cogliati, Pierre-Alain Fouque, Louis Goubin, Brice Minaud

Hash-and-Sign with Retry is a popular technique to design efficient signature schemes from code-based or multivariate assumptions. Contrary to Hash-and-Sign signatures based on preimage-sampleable functions as defined by Gentry, Peikert and Vaikuntanathan (STOC 2008), trapdoor functions in code-based and multivariate schemes are not surjective. Therefore, the standard approach uses random trials. Kosuge and Xagawa (PKC 2024) coined it the …

code defined design eprint report functions hash popular report retry security sign signature signatures techniques