Wave Parameter Selection

ePrint Report: Wave Parameter Selection

Nicolas Sendrier

Wave is a provably EUF-CMA (existential unforgeability under adaptive chosen message attacks) digital signature scheme based on codes \cite{DST19a}. It is an hash-and-sign primitive and its security is built according to a GPV-like framework \cite{GPV08} under two assumptions related to coding theory: (i) the hardness of finding a word of prescribed Hamming weight and prescribed syndrome, and (ii) the pseudo-randomness of ternary generalized $(U|U+V)$ codes. Forgery attacks (i)---or message attacks---consist in solving the …

attacks best of cma coding digital digital signature eprint report forgery framework hash key knowledge large message parameter problem randomness report security sign signature syndrome theory under word