ReSolveD: Shorter Signatures from Regular Syndrome Decoding and VOLE-in-the-Head

ePrint Report: ReSolveD: Shorter Signatures from Regular Syndrome Decoding and VOLE-in-the-Head

Hongrui Cui, Hanlin Liu, Di Yan, Kang Yang, Yu Yu, Kaiyi Zhang

We present ReSolveD, a new candidate post-quantum signature scheme under the regular syndrome decoding (RSD) assumption for random linear codes, which is a well-established variant of the well-known syndrome decoding (SD) assumption. Our signature scheme is obtained by designing a new zero-knowledge proof for proving knowledge of a solution to the RSD problem in the recent VOLE-in-the-head …

cui decoding eprint report head linear post-quantum quantum random regular report signature signatures syndrome under well-known