Security of generalised Reed–Solomon code-based cryptosystems
Saved in:
| Title: | Security of generalised Reed–Solomon code-based cryptosystems |
|---|---|
| Authors: | Baldi, Marco, Chiaraluce, Franco, Rosenthal, Joachim, Santini, Paolo, SCHIPANI, DAVIDE MOSE |
| Contributors: | Baldi, Marco, Chiaraluce, Franco, Rosenthal, Joachim, Santini, Paolo, Schipani, DAVIDE MOSE |
| Publication Year: | 2019 |
| Collection: | Università Politecnica delle Marche: IRIS |
| Subject Terms: | Code-based cryptosystem, Generalized Reed-Solomon code, Post-quantum cryptography |
| Description: | In this study, the authors elaborate on a recently proposed variant of the public-key McEliece and Niederreiter cryptosystems using generalised Reed–Solomon (GRS) codes as private codes. The use of these codes brings known advantages in terms of public key size, but particular care is needed in the choice of parameters not to endanger the system security. In fact, the considered system exploits a strong disguising technique of the private code within the public code. However, it has recently been pointed out that some new attacks exist which may threaten some instances of such a system, therefore the choice of parameters needs to consider some further constraints compared to the original version. After outlining these constraints, the authors propose a new modification of the system achieving greater flexibility in the parameter choice. Moreover, the new system exhibits a lower complexity than the original GRS code-based system. Its very competitive features such as key size and encryption rate are highlighted with respect to classic systems. |
| Document Type: | article in journal/newspaper |
| File Description: | ELETTRONICO |
| Language: | English |
| Relation: | info:eu-repo/semantics/altIdentifier/wos/WOS:000471673200013; volume:13; issue:4; firstpage:404; lastpage:410; numberofpages:7; journal:IET INFORMATION SECURITY; https://hdl.handle.net/11566/263712 |
| DOI: | 10.1049/iet-ifs.2018.5207 |
| Availability: | https://hdl.handle.net/11566/263712 https://doi.org/10.1049/iet-ifs.2018.5207 |
| Accession Number: | edsbas.2EC4B578 |
| Database: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | In this study, the authors elaborate on a recently proposed variant of the public-key McEliece and Niederreiter cryptosystems using generalised Reed–Solomon (GRS) codes as private codes. The use of these codes brings known advantages in terms of public key size, but particular care is needed in the choice of parameters not to endanger the system security. In fact, the considered system exploits a strong disguising technique of the private code within the public code. However, it has recently been pointed out that some new attacks exist which may threaten some instances of such a system, therefore the choice of parameters needs to consider some further constraints compared to the original version. After outlining these constraints, the authors propose a new modification of the system achieving greater flexibility in the parameter choice. Moreover, the new system exhibits a lower complexity than the original GRS code-based system. Its very competitive features such as key size and encryption rate are highlighted with respect to classic systems. |
|---|---|
| DOI: | 10.1049/iet-ifs.2018.5207 |