New code-based cryptosystems via the IKKR framework
Uloženo v:
| Název: | New code-based cryptosystems via the IKKR framework |
|---|---|
| Autoři: | Lau, TSC, Ivanov, F, Ariffin, MRK, Chin, J-J, Yap, TTV |
| Informace o vydavateli: | Elsevier BV |
| Rok vydání: | 2023 |
| Sbírka: | PEARL (Plymouth Electronic Archiv & ResearchLibrary, Plymouth University) |
| Témata: | McEliece framework, Reed-Solomon codes, Public-key encryption, Post-quantum cryptography, Code-based cryptography, Syndrome Decoding problem |
| Popis: | One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes. Based on Goppa codes, the original McEliece cryptosystem however, suffers from having very large public keys. To alleviate this problem, we define a new problem that is NP-complete and use this assumption of the intractability of the decisional problem to construct a IND-CCA2-secure code-based public key encryption scheme. We consider generalized Reed–Solomon codes in our public-key cryptosystem and show that it resists Sidelnikov and Shestakov’s key recovery attack. Our generalized Reed–Solomon code encryption scheme achieves optimal public key size when compared with other PKE or key encapsulation mechanisms with deterministic decryption or decapsulation, as it requires only 88.1 kilobytes to store public key for schemes achieving 128-bit security level and 399.69 kilobytes to store public key for schemes achieving 256-bit security level. A public key size reduction of nearly 92% is obtained as compared to the classic McEliece PKE, and nearly 53% compared to the Reed–Solomon code-based PKE. |
| Druh dokumentu: | article in journal/newspaper |
| Popis souboru: | 103530-103530; application/pdf |
| Jazyk: | English |
| ISSN: | 2214-2126 2214-2134 |
| Relation: | E-ISSN:2214-2134; 103530; https://pearl.plymouth.ac.uk/handle/10026.1/20981 |
| DOI: | 10.1016/j.jisa.2023.103530 |
| Dostupnost: | https://pearl.plymouth.ac.uk/handle/10026.1/20981 https://doi.org/10.1016/j.jisa.2023.103530 |
| Přístupové číslo: | edsbas.5C3D53BE |
| Databáze: | BASE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | One main construct for code-based public key cryptosystems is the McEliece framework that hedges upon the hardness of decoding arbitrary linear codes. Based on Goppa codes, the original McEliece cryptosystem however, suffers from having very large public keys. To alleviate this problem, we define a new problem that is NP-complete and use this assumption of the intractability of the decisional problem to construct a IND-CCA2-secure code-based public key encryption scheme. We consider generalized Reed–Solomon codes in our public-key cryptosystem and show that it resists Sidelnikov and Shestakov’s key recovery attack. Our generalized Reed–Solomon code encryption scheme achieves optimal public key size when compared with other PKE or key encapsulation mechanisms with deterministic decryption or decapsulation, as it requires only 88.1 kilobytes to store public key for schemes achieving 128-bit security level and 399.69 kilobytes to store public key for schemes achieving 256-bit security level. A public key size reduction of nearly 92% is obtained as compared to the classic McEliece PKE, and nearly 53% compared to the Reed–Solomon code-based PKE. |
|---|---|
| ISSN: | 22142126 22142134 |
| DOI: | 10.1016/j.jisa.2023.103530 |