Paper 2017/1037

DAGS: Key Encapsulation using Dyadic GS Codes

Pierre-Louis Cayrel and Edoardo Persichetti and Cheikh Thiecoumba Gueye and Ousmane N'diaye and Jean Belo Klamti and Gilbert Ndollane Dione and Brice Odilon Boidje

Abstract

Code-based Cryptography is one of the main areas of interest for the Post-Quantum Cryptography Standardization call. In this paper, we introduce DAGS, a Key Encapsulation Mechanism (KEM) based on Quasi-Dyadic Generalized Srivastava codes. The scheme is proved to be IND-CCA secure in both Random Oracle Model and Quantum Random Oracle Model. We believe that DAGS will offer competitive performance, especially when compared with other existing code-based schemes, and represent a valid candidate for post-quantum standardization.