Key-Recovery by Side-Channel Information on the Matrix-Vector Product in Code-Based Cryptosystems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Key-Recovery by Side-Channel Information on the Matrix-Vector Product in Code-Based Cryptosystems

Résumé

The modern security protocols in most of our systems rely primarily on three basic functions of asymmetric cryptography: public key encryption, digital signature, and key exchange. Today, we only do key exchange (TLS 1.3) with the ECDH protocol. The confidentiality is persistent because the session keys are discarded at the end and to certify this key exchange, we sign it with RSA or ECDSA. However, these cryptosystems are at least theoretically attackable in a quantum computer model. Thus the NIST PQC standardization process has given significant momentum to research on code-based public-key cryptosystems specifically. Their security is based on the hardness of the syndrome decoding problem. In this article, we first propose a new formalism of the matrix-vector product in based-code cryptography. Second, we present a chosen-ciphertext attack on the first step of Niederreiter decryption by solving the matrix-vector product problem with side-channel information. Finally, we put this result to recover secret information in code-based cryptosystems including some candidates for the extension of the NIST PQC normalization process.
Fichier principal
Vignette du fichier
Key_recovery_by_side_channel_information_on_the_matrix_vector_product_in_code_based_cryptosystems (1).pdf (496.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04059124 , version 1 (18-10-2023)

Licence

Paternité

Identifiants

Citer

Boly Seck, Pierre-Louis Cayrel, Idy Diop, Vlad-Florin Dragoi, Kalen Couzon, et al.. Key-Recovery by Side-Channel Information on the Matrix-Vector Product in Code-Based Cryptosystems. 25th International Conference on Information Security and Cryptology (ICISC 2022), Nov 2022, Séoul, South Korea. pp.219-234, ⟨10.1007/978-3-031-29371-9_11⟩. ⟨hal-04059124⟩
32 Consultations
42 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More