Cryptography Based on Error Correcting Codes : A Survey - Archive ouverte HAL Access content directly
Book Sections Year : 2014

Cryptography Based on Error Correcting Codes : A Survey

(1) , (2)
1
2

Abstract

Breaking contemporary cryptographic algorithms using any binary computer has at least sub-exponential complexity. However, if a quantum computer was used effectively, then our asymmetric cryptography would not be secure anymore. Since the code-based cryptography (cryptography based on error-correcting codes) relies on different problems, it is not as threatened as, for example, RSA or ECC. Recent years have been crucial in the progress of cryptography based on error-correcting codes. In contrast to the number-theoretic problems typically used in cryptography nowadays, certain instances of the underlying problems of code-based cryptography remain unbroken even employing quantum cryptanalysis. Thus, some code-based cryptography constructions belong to the post-quantum cryptography, especially cryptosystems based on binary irreducible Goppa codes. Many attempts to replace this underlying code in order to reduce the key size already have been proposed. Unfortunately, almost all of them have been broken. For instance, just a while ago, Reed Muller, Generalized Reed-Solomon Codes, and Convolutional codes were broken. Against some rank metric codes, a new attack was introduced. On the other hand, two prospective countermeasures in order to hide the exploitable code structure of the broken codes were fashioned. However, only the choice of binary irreducible Goppa codes remains secure in the post-quantum sense. This chapter surveys the more recent developments in code-based cryptography as well as implementations and side channel attacks. This work also recalls briefly the basic ideas, and provides a roadmap to readers.
Not file

Dates and versions

ujm-01015189 , version 1 (26-06-2014)

Identifiers

Cite

Marek Repka, Pierre-Louis Cayrel. Cryptography Based on Error Correcting Codes : A Survey. Sattar B. Sadkhan Al Maliky (University of Babylon, Iraq) and Nidaa A. Abbas (University of Babylon, Iraq). Multidisciplinary Perspectives in Cryptology and Information Security, IGI Global, chapter 5: 133-155, 2014, ⟨10.4018/978-1-4666-5808-0.ch005⟩. ⟨ujm-01015189⟩
501 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More