Cryptology ePrint Archive: Report 2017/662

The problem with the SURF scheme

Thomas Debris-Alazard and Nicolas Sendrier and Jean-Pierre Tillich

Abstract: 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.

Category / Keywords: code-based cryptography, digital signature scheme, decoding algorithm, security proof

Original Publication (with minor differences): https://arxiv.org/abs/1706.08065

Date: received 4 Jul 2017, last revised 30 Nov 2017

Contact author: jean-pierre tillich at inria fr

Available format(s): PDF | BibTeX Citation

Note: We found a serious problem in the security proof of the SURF scheme. We explain this problem here and give the old version of the paper afterwards.

Version: 20171130:074608 (All versions of this report)

Short URL: ia.cr/2017/662