LEDAkem swMATH ID: 31287 Software Authors: Baldi, Marco; Barenghi, Alessandro; Chiaraluce, Franco; Pelosi, Gerardo; Santini, Paolo Description: LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes. This work presents a new code-based key encapsulation mechanism (KEM) called LEDAkem. It is built on the Niederreiter cryptosystem and relies on quasi-cyclic low-density parity-check codes as secret codes, providing high decoding speeds and compact keypairs. LEDAkem uses ephemeral keys to foil known statistical attacks, and takes advantage of a new decoding algorithm that provides faster decoding than the classical bit-flipping decoder commonly adopted in this kind of systems. The main attacks against LEDAkem are investigated, taking into account quantum speedups. Some instances of LEDAkem are designed to achieve different security levels against classical and quantum computers. Some performance figures obtained through an efficient C99 implementation of LEDAkem are provided. Homepage: https://www.ledacrypt.org Source Code: https://github.com/LEDAcrypt/LEDAkem Keywords: code-based cryptography; key encapsulation mechanism; Niederreiter cryptosystem; post-quantum cryptography; quasi-cyclic low-density parity-check codes Related Software: BIKE; McEliece; LEDAcrypt; SIKE; GeMSS; FrodoKEM; Falcon; WalnutDSA; Saber; GitHub; CAKE Cited in: 5 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year LEDAkem: a post-quantum key encapsulation mechanism based on QC-LDPC codes. Zbl 1425.94046Baldi, Marco; Barenghi, Alessandro; Chiaraluce, Franco; Pelosi, Gerardo; Santini, Paolo 2018 all top 5 Cited by 16 Authors 2 Baldi, Marco 2 Santini, Paolo Maria 1 Adekoya, Adebayo Felix 1 Barenghi, Alessandro 1 Chen, Jie 1 Chiaraluce, Franco 1 Khathuria, Karan 1 Nimbe, Peter 1 Pelosi, Gerardo 1 Persichetti, Edoardo 1 Qian, Haifeng 1 Rosenthal, Joachim 1 Wang, Luping 1 Weger, Violetta 1 Weyori, Benjamin Asubam 1 Zhang, Kai Cited in 4 Serials 1 International Journal of Theoretical Physics 1 Theoretical Computer Science 1 Journal of Mathematical Cryptology 1 Advances in Mathematics of Communications Cited in 3 Fields 5 Information and communication theory, circuits (94-XX) 2 Number theory (11-XX) 2 Quantum theory (81-XX) Citations by Year