polarRLCE: A New Code-Based Cryptosystem Using Polar Codes
| Autor: | Zongxiang Yi, Jingang Liu, Yongge Wang, Zhiqiang Lin |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
Cryptographic primitive
Article Subject Computer Networks and Communications business.industry Computer science 020206 networking & telecommunications Cryptography 0102 computer and information sciences 02 engineering and technology Coding theory Encryption 01 natural sciences Public-key cryptography Computer engineering 010201 computation theory & mathematics lcsh:Technology (General) 0202 electrical engineering electronic engineering information engineering Code (cryptography) Cryptosystem NIST lcsh:T1-995 business lcsh:Science (General) Information Systems lcsh:Q1-390 |
| Zdroj: | Security and Communication Networks, Vol 2019 (2019) |
| ISSN: | 1939-0122 1939-0114 |
| Popis: | Security challenges brought about by the upcoming 5G era should be taken seriously. Code-based cryptography leverages difficult problems in coding theory and is one of the main techniques enabling cryptographic primitives in the postquantum scenario. In this work, we propose the first efficient secure scheme based on polar codes (i.e., polarRLCE) which is inspired by the RLCE scheme, a candidate for the NIST postquantum cryptography standardization in the first round. In addition to avoiding some weaknesses of the RLCE scheme, we show that, with the proper choice of parameters, using polar codes, it is possible to design an encryption scheme to achieve the intended security level while retaining a reasonably small public key size. In addition, we also present a KEM version of the polarRLCE scheme that can attain a negligible decryption failure rate within the corresponding security parameters. It is shown that our proposal enjoys an apparent advantage to decrease the public key size, especially on the high-security level. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text