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...
Main Authors: | , , , , , , , , , , , , |
---|---|
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 |