Recent Progress in Code-Based Cryptography

Cayrel, Pierre-Louis; Alaoui, Sidi Mohamed El Yousfi; Hoffmann, Gerhard; Meziani, Mohammed J.; Niebuhr, Robert

doi:10.1007/978-3-642-23141-4_3

Cited by 6 publications

(4 citation statements)

References 53 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Nevertheless, post-quantum cryptographic systems are hard to implement. For example, the public key length used for code-based cryptography is too large, even though it has already been reduced from several hundred thousand bits to only several tens of thousands of bits [Cayrel et al 2011]. Such key lengths could lead to inefficient hardware implementation.…”

Section: Secure By Designmentioning

confidence: 99%

Architectures of flexible symmetric key crypto engines—a survey

et al. 2013

View full text Add to dashboard Cite

Throughput, flexibility, and security form the design trilogy of reconfigurable crypto engines; they must be carefully considered without reducing the major role of classical design constraints, such as surface, power consumption, dependability, and cost. Applications such as network security, Virtual Private Networks (VPN), Digital Rights Management (DRM), and pay per view have drawn attention to these three constraints. For more than ten years, many studies in the field of cryptographic engineering have focused on the design of optimized high-throughput hardware cryptographic cores (e.g., symmetric and asymmetric key block ciphers, stream ciphers, and hash functions). The flexibility of cryptographic systems plays a very important role in their practical application. Reconfigurable hardware systems can evolve with algorithms, face up to new types of attacks, and guarantee interoperability between countries and institutions. The flexibility of reconfigurable crypto processors and crypto coprocessors has reached new levels with the emergence of dynamically reconfigurable hardware architectures and tools. Last but not least, the security of systems that handle confidential information needs to be thoroughly evaluated at the design stage in order to meet security objectives that depend on the importance of the information to be protected and on the cost of protection. Usually, designers tackle security problems at the same time as other design constraints and in many cases target only one security objective, for example, a side-channel attack countermeasures, fault tolerance capability, or the monitoring of the device environment. Only a few authors have addressed all three design constraints at the same time. In particular, key management security (e.g., secure key generation and transmission, the use of a hierarchical key structure composed of session keys and master keys) has frequently been neglected to the benefit of performance and/or flexibility. Nevertheless, a few authors propose original processor architectures based on multi-crypto-processor structures and reconfigurable cryptographic arrays. In this article, we review published works on symmetric key crypto engines and present current trends and design challenges.

show abstract

Section: Secure By Designmentioning

confidence: 99%

Architectures of flexible symmetric key crypto engines—a survey

et al. 2013

View full text Add to dashboard Cite

show abstract

“…Code-based cryptography [25,26] has its security relying on the hardness of problems from coding theory, for example, syndrome decoding (SD) and learning parity with noise (LPN). These cryptosystems are based on error-correcting codes to construct a one-way function.…”

Section: Code-based Cryptographymentioning

confidence: 99%

“…In this work, the authors illustrate the theory and the practice of code-based cryptographic systems. In 2011, Cayrel et al [25] presented a survey paper which has included state-of-the-art of publications since 2008 in code-based cryptography, including encryption and identification schemes, digital signatures, secretkey cryptography, and cryptanalysis. This work provides a comprehensive study and an extension of the chapter "Code-based cryptography" of the book [111].…”

Section: Related Workmentioning

confidence: 99%

Post-Quantum and Code-Based Cryptography—Some Prospective Research Directions

et al. 2021

View full text Add to dashboard Cite

Cryptography has been used from time immemorial for preserving the confidentiality of data/information in storage or transit. Thus, cryptography research has also been evolving from the classical Caesar cipher to the modern cryptosystems, based on modular arithmetic to the contemporary cryptosystems based on quantum computing. The emergence of quantum computing poses a major threat to the modern cryptosystems based on modular arithmetic, whereby even the computationally hard problems which constitute the strength of the modular arithmetic ciphers could be solved in polynomial time. This threat triggered post-quantum cryptography research to design and develop post-quantum algorithms that can withstand quantum computing attacks. This paper provides an overview of the various research directions that have been explored in post-quantum cryptography and, specifically, the various code-based cryptography research dimensions that have been explored. Some potential research directions that are yet to be explored in code-based cryptography research from the perspective of codes is a key contribution of this paper.

show abstract

“…− Most cryptosystems take a longer time for the encoding process, which gives longer time to the hackers to retrieve keys and to design a way to know the keys whenever they are changed. This paper is designed to address code-based cryptography [12], which refers to cryptosystems that rely on mathematical error-correction codes that are difficult to decode, also known as the syndrome decoding problem. McEliece [13] proposed the first code-based cryptosystem in 1978 based on Goppa codes.…”

mentioning

confidence: 99%

Polar code-based cryptosystem: comparative study and analysis of efficiency

Redhu,

Narwal

2023

IJEECS

View full text Add to dashboard Cite

<p><span>This review paper aims to examine the use of polar codes in public key cryptosystems, providing a comprehensive overview of the state-of-the-art in this field at present. This study thoroughly searches databases such as IEEE Xplore, Scopus, and the ACM digital library to locate relevant research articles. In this study, we demonstrate the use of polar codes in public key cryptography and provide valuable insights for researchers interested in this field of research. The paper identifies several areas for further research and development, such as improved security and reliability of polar code-based cryptosystems. An analysis of the review highlights the major challenges and open research questions in this area, including the need for efficient key generation algorithms and the trade-offs between security and performance. An analysis of various existing encryption techniques as well as their security proofs is provided in the tables.</span></p>

show abstract

Recent Progress in Code-Based Cryptography

Cited by 6 publications

References 53 publications

Architectures of flexible symmetric key crypto engines—a survey

Architectures of flexible symmetric key crypto engines—a survey

Post-Quantum and Code-Based Cryptography—Some Prospective Research Directions

Polar code-based cryptosystem: comparative study and analysis of efficiency

Contact Info

Product

Resources

About