SURF: A new code-based signature scheme

Thomas Debris-Alazard (1) , Nicolas Sendrier (2) , Jean-Pierre Tillich (2)

1 SU - Sorbonne Université
2 COSMIQ - Cryptologie symétrique, cryptologie fondée sur les codes et information quantique

There is a serious problem with one of the assumptions made in the security proof of the SURF scheme. This problem turns out to be easy in the regime of parameters needed for the SURF scheme to work. We give afterwards the old version of the paper for the reader's convenience.

Mots clés: Decoding algorithm; Digital signature scheme; Code-based cryptography; Security proof

Domaines: Cryptographie et sécurité [cs.CR]

Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich. SURF: A new code-based signature scheme. 2022. ⟨hal-01661786⟩