DAGS: Key encapsulation using dyadic GS codes

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 o...

Full description

Bibliographic Details
Main Authors: Banegas Gustavo, Barreto Paulo S. L. M., Boidje Brice Odilon, Cayrel Pierre-Louis, Dione Gilbert Ndollane, Gaj Kris, Gueye Cheikh Thiécoumba, Haeussler Richard, Klamti Jean Belo, N’diaye Ousmane, Nguyen Duc Tri, Persichetti Edoardo, Ricardini Jefferson E.
Format: Article
Language:English
Published: De Gruyter 2018-12-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2018-0027
_version_ 1811279409408114688
author Banegas Gustavo
Barreto Paulo S. L. M.
Boidje Brice Odilon
Cayrel Pierre-Louis
Dione Gilbert Ndollane
Gaj Kris
Gueye Cheikh Thiécoumba
Haeussler Richard
Klamti Jean Belo
N’diaye Ousmane
Nguyen Duc Tri
Persichetti Edoardo
Ricardini Jefferson E.
author_facet Banegas Gustavo
Barreto Paulo S. L. M.
Boidje Brice Odilon
Cayrel Pierre-Louis
Dione Gilbert Ndollane
Gaj Kris
Gueye Cheikh Thiécoumba
Haeussler Richard
Klamti Jean Belo
N’diaye Ousmane
Nguyen Duc Tri
Persichetti Edoardo
Ricardini Jefferson E.
author_sort Banegas Gustavo
collection DOAJ
description 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.
first_indexed 2024-04-13T00:54:09Z
format Article
id doaj.art-37acaf8dbf434c0d91452eef2d342393
institution Directory Open Access Journal
issn 1862-2976
1862-2984
language English
last_indexed 2024-04-13T00:54:09Z
publishDate 2018-12-01
publisher De Gruyter
record_format Article
series Journal of Mathematical Cryptology
spelling doaj.art-37acaf8dbf434c0d91452eef2d3423932022-12-22T03:09:44ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842018-12-0112422123910.1515/jmc-2018-0027DAGS: Key encapsulation using dyadic GS codesBanegas Gustavo0Barreto Paulo S. L. M.1Boidje Brice Odilon2Cayrel Pierre-Louis3Dione Gilbert Ndollane4Gaj Kris5Gueye Cheikh Thiécoumba6Haeussler Richard7Klamti Jean Belo8N’diaye Ousmane9Nguyen Duc Tri10Persichetti Edoardo11Ricardini Jefferson E.12Technische Universiteit Eindhoven, Eindhoven, NetherlandsUniversity of Washington Tacoma, Tacoma, USALaboratoire d’Algebre, de Cryptographie, de Géométrie Algébrique et Applications, Université Cheikh Anta Diop, Dakar, SenegalLaboratoire Hubert Curien, Université Jean Monnet, Saint-Etienne, FranceLaboratoire d’Algebre, de Cryptographie, de Géométrie Algébrique et Applications, Université Cheikh Anta Diop, Dakar, SenegalGeorge Mason University, Washington D. C., USALaboratoire d’Algebre, de Cryptographie, de Géométrie Algébrique et Applications, Université Cheikh Anta Diop, Dakar, SenegalGeorge Mason University, Washington D. C., USALaboratoire d’Algebre, de Cryptographie, de Géométrie Algébrique et Applications, Université Cheikh Anta Diop, Dakar, SenegalLaboratoire d’Algebre, de Cryptographie, de Géométrie Algébrique et Applications, Université Cheikh Anta Diop, Dakar, SenegalGeorge Mason University, Washington D. C., USADepartment of Mathematical Sciences, Florida Atlantic University, Boca Raton, USAUniversidade de São Paulo, São Paulo, BrazilCode-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.https://doi.org/10.1515/jmc-2018-0027post-quantum cryptographycode-based cryptographykey exchange94b05 11t71 14g50 94a60
spellingShingle Banegas Gustavo
Barreto Paulo S. L. M.
Boidje Brice Odilon
Cayrel Pierre-Louis
Dione Gilbert Ndollane
Gaj Kris
Gueye Cheikh Thiécoumba
Haeussler Richard
Klamti Jean Belo
N’diaye Ousmane
Nguyen Duc Tri
Persichetti Edoardo
Ricardini Jefferson E.
DAGS: Key encapsulation using dyadic GS codes
Journal of Mathematical Cryptology
post-quantum cryptography
code-based cryptography
key exchange
94b05
11t71
14g50
94a60
title DAGS: Key encapsulation using dyadic GS codes
title_full DAGS: Key encapsulation using dyadic GS codes
title_fullStr DAGS: Key encapsulation using dyadic GS codes
title_full_unstemmed DAGS: Key encapsulation using dyadic GS codes
title_short DAGS: Key encapsulation using dyadic GS codes
title_sort dags key encapsulation using dyadic gs codes
topic post-quantum cryptography
code-based cryptography
key exchange
94b05
11t71
14g50
94a60
url https://doi.org/10.1515/jmc-2018-0027
work_keys_str_mv AT banegasgustavo dagskeyencapsulationusingdyadicgscodes
AT barretopauloslm dagskeyencapsulationusingdyadicgscodes
AT boidjebriceodilon dagskeyencapsulationusingdyadicgscodes
AT cayrelpierrelouis dagskeyencapsulationusingdyadicgscodes
AT dionegilbertndollane dagskeyencapsulationusingdyadicgscodes
AT gajkris dagskeyencapsulationusingdyadicgscodes
AT gueyecheikhthiecoumba dagskeyencapsulationusingdyadicgscodes
AT haeusslerrichard dagskeyencapsulationusingdyadicgscodes
AT klamtijeanbelo dagskeyencapsulationusingdyadicgscodes
AT ndiayeousmane dagskeyencapsulationusingdyadicgscodes
AT nguyenductri dagskeyencapsulationusingdyadicgscodes
AT persichettiedoardo dagskeyencapsulationusingdyadicgscodes
AT ricardinijeffersone dagskeyencapsulationusingdyadicgscodes