diff --git a/exam/ex.tex b/exam/ex.tex index 586c0e3..f2a0a24 100644 --- a/exam/ex.tex +++ b/exam/ex.tex @@ -202,7 +202,16 @@ \item LEDAcrypt is a post-quantum asymmetric suite of cryptosystems. It contains a public-key encryption scheme and a key-encapsulation mechanism (KEM). The underlying hard problem (arbitrary linear binary code decoding) - is currently believed to be secure against quantum adversaries. + is currently believed to be secure against quantum adversaries. The + public-key encryption scheme is based on McEliece and the KEM is based on + the Niederreiter cryptosystem. It uses quasi-cyclic low-density + parity-check (QC-LDPC) codes, which allows the primitive to use a compact + construction (QC) with good error correction performance (LDPC). The + result is a more efficient cryptosystem than the classic McEliece scheme + while supposedly maintaining the well-known security level of said scheme. + Unfortunately, LEDAcrypt has not survived the second round of the + post-quantum cryptography standardization organized by NIST because the + scheme has seen a major, practical break. \item The authors introduce a post-quantum public-key cryptosystem based on linear codes.