DAGS: Key encapsulation using dyadic GS codes

Gustavo Banegas; Paulo S.L.M. Barreto; Brice Odilon Boidje; Pierre Louis Cayrel; Gilbert Ndollane Dione; Kris Gaj; Cheikh Thiécoumba Gueye; Richard Haeussler; Jean Belo Klamti; Ousmane N'diaye; Duc Tri Nguyen; Edoardo Persichetti; Jefferson E. Ricardini

doi:10.1515/jmc-2018-0027

DAGS: Key encapsulation using dyadic GS codes

Gustavo Banegas
, Paulo S.L.M. Barreto
, Brice Odilon Boidje
, Pierre Louis Cayrel
, Gilbert Ndollane Dione
, Kris Gaj
, Cheikh Thiécoumba Gueye
, Richard Haeussler
, Jean Belo Klamti
, Ousmane N'diaye
, Duc Tri Nguyen
, Edoardo Persichetti
, Jefferson E. Ricardini

Technical University of Eindhoven
University of Washington Tacoma
Laboratoire d'Algebre
Université Cheikh Anta DIOP
Laboratoire Hubert Curien UMR CNRS 5516
George Mason University
Department of Mathematical Sciences
Florida Atlantic University
University of São Paulo

Research output: Contribution to journal › Article › peer-review

26 Citations (Scopus)

Abstract

Code-based cryptography is one of the main areas of interest for NIST's 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.

Original language	English
Pages (from-to)	221-239
Number of pages	19
Journal	Journal of Mathematical Cryptology
Volume	12
Issue number	4
DOIs	https://doi.org/10.1515/jmc-2018-0027
Publication status	Published - 1 Dec 2018
Externally published	Yes

Keywords

Post-quantum cryptography
code-based cryptography
key exchange

Access to Document

10.1515/jmc-2018-0027

Cite this

@article{6502c4f03b9b41e4b8893b687938d051,

title = "DAGS: Key encapsulation using dyadic GS codes",

abstract = "Code-based cryptography is one of the main areas of interest for NIST's 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.",

keywords = "Post-quantum cryptography, code-based cryptography, key exchange",

author = "Gustavo Banegas and Barreto, \{Paulo S.L.M.\} and Boidje, \{Brice Odilon\} and Cayrel, \{Pierre Louis\} and Dione, \{Gilbert Ndollane\} and Kris Gaj and Gueye, \{Cheikh Thi{\'e}coumba\} and Richard Haeussler and Klamti, \{Jean Belo\} and Ousmane N'diaye and Nguyen, \{Duc Tri\} and Edoardo Persichetti and Ricardini, \{Jefferson E.\}",

note = "Publisher Copyright: {\textcopyright} 2018 Walter de Gruyter GmbH, Berlin/Boston.",

year = "2018",

month = dec,

day = "1",

doi = "10.1515/jmc-2018-0027",

language = "English",

volume = "12",

pages = "221--239",

journal = "Journal of Mathematical Cryptology",

issn = "1862-2976",

publisher = "Walter de Gruyter GmbH",

number = "4",

}

TY - JOUR

T1 - DAGS

T2 - Key encapsulation using dyadic GS codes

AU - Banegas, Gustavo

AU - Barreto, Paulo S.L.M.

AU - Boidje, Brice Odilon

AU - Cayrel, Pierre Louis

AU - Dione, Gilbert Ndollane

AU - Gaj, Kris

AU - Gueye, Cheikh Thiécoumba

AU - Haeussler, Richard

AU - Klamti, Jean Belo

AU - N'diaye, Ousmane

AU - Nguyen, Duc Tri

AU - Persichetti, Edoardo

AU - Ricardini, Jefferson E.

PY - 2018/12/1

Y1 - 2018/12/1

N2 - Code-based cryptography is one of the main areas of interest for NIST's 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.

AB - Code-based cryptography is one of the main areas of interest for NIST's 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.

KW - Post-quantum cryptography

KW - code-based cryptography

KW - key exchange

UR - https://www.scopus.com/pages/publications/85054392143

U2 - 10.1515/jmc-2018-0027

DO - 10.1515/jmc-2018-0027

M3 - Article

AN - SCOPUS:85054392143

SN - 1862-2976

VL - 12

SP - 221

EP - 239

JO - Journal of Mathematical Cryptology

JF - Journal of Mathematical Cryptology

IS - 4

ER -

DAGS: Key encapsulation using dyadic GS codes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this