Cryptology ePrint Archive: Report 2018/456

An efficient structural attack on NIST submission DAGS

Elise Barelli and Alain Couvreur

Abstract: We present an efficient key recovery attack on code based encryption schemes using some quasi–dyadic alternant codes with extension degree 2. This attack permits to break the proposal DAGS recently submitted to NIST.

Category / Keywords: public-key cryptography / cryptanalysis, code based cryptography, McEliece

Date: received 15 May 2018

Contact author: alain couvreur at lix polytechnique fr

Available format(s): PDF | BibTeX Citation

Version: 20180521:164254 (All versions of this report)

Short URL: ia.cr/2018/456


[ Cryptology ePrint archive ]