Skip to Main content Skip to Navigation
Conference papers

Survey on cryptanalysis of code-based cryptography: from theoretical to physical attacks

Abstract : Nowadays public-key cryptography is based on number theory problems, such as computing the discrete logarithm on an elliptic curve or factoring big integers. Even though these problems are considered difficult to solve with the help of a classical computer, they can be solved in polynomial time on a quantum computer. Which is why the research community proposed alternative solutions that are quantum-resistant. The process of finding adequate post-quantum cryptographic schemes has moved to the next level, right after NIST's announcement for post-quantum standardization. One of the oldest quantum-resistant proposition goes back to McEliece in 1978, who proposed a public-key cryptosystem based on coding theory. It benefits of really efficient algorithms as well as a strong mathematical background. Nonetheless, its security has been challenged many times and several variants were cryptanalyzed. However, some versions remain unbroken. In this paper, we propose to give some background on coding theory in order to present some of the main flawless in the protocols. We analyze the existing side-channel attacks and give some recommendations on how to securely implement the most suitable variants. We also detail some structural attacks and potential drawbacks for new variants.
Complete list of metadata

https://hal.inria.fr/hal-02011334
Contributor : Tania Richmond <>
Submitted on : Wednesday, March 20, 2019 - 12:35:07 PM
Last modification on : Tuesday, November 17, 2020 - 1:34:02 PM
Long-term archiving on: : Friday, June 21, 2019 - 12:13:26 PM

File

Survey_on_Cryptanalysis_of_Cod...
Files produced by the author(s)

Identifiers

Citation

Vlad Dragoi, Tania Richmond, Dominic Bucerzan, Axel Legay. Survey on cryptanalysis of code-based cryptography: from theoretical to physical attacks. ICCCC 2018 - 7th International Conference on Computers Communications and Control, May 2018, Oradea, Romania. pp.215-223, ⟨10.1109/ICCCC.2018.8390461⟩. ⟨hal-02011334⟩

Share

Metrics

Record views

192

Files downloads

495