Add more explanation to 4a

This commit is contained in:
Tobias Eidelpes 2022-06-28 11:28:23 +02:00
parent 0a87feac73
commit bf2d150d54

View File

@ -202,7 +202,16 @@
\item LEDAcrypt is a post-quantum asymmetric suite of cryptosystems. It \item LEDAcrypt is a post-quantum asymmetric suite of cryptosystems. It
contains a public-key encryption scheme and a key-encapsulation mechanism contains a public-key encryption scheme and a key-encapsulation mechanism
(KEM). The underlying hard problem (arbitrary linear binary code decoding) (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 \item The authors introduce a post-quantum public-key cryptosystem based on
linear codes. linear codes.