Full Cryptanalysis of Wave by the Information Set Decoding: classical and quantum security

ePrint Report: Full Cryptanalysis of Wave by the Information Set Decoding: classical and quantum security

Johanna Loyer

Wave is a code-based digital signature scheme. Its hardness relies on the unforgeability of signature and the indistinguishability of its public key, a parity check matrix of a ternary $(U, U+V)$-code.
The best known attacks involve solving the Decoding Problem using the Information Set Decoding algorithm (ISD) to defeat these two problems. Our main contribution is the description of a quantum smoothed Wagner's …

check code cryptanalysis decoding digital digital signature eprint report information johanna key matrix public public key quantum quantum security report security signature