Reducing Signature Size of Matrix-code-based Signature Schemes

ePrint Report: Reducing Signature Size of Matrix-code-based Signature Schemes

Tung Chou, Ruben Niederhagen, Lars Ran, Simona Samardjiska

This paper shows novel techniques to reduce the signature size of the code-based signature schemes MEDS and ALTEQ, by a large factor. For both schemes, the signature size is dominated by the responses for rounds with nonzero challenges, and we reduce the signature size by reducing the size of these responses. For MEDS, each of the responses consists of $m^2 + n^2$ field …

code eprint report factor large matrix novel report signature size techniques