zenon/applied-cryptography
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Add solution for 4d

Browse Source
This commit is contained in:
Tobias Eidelpes 2022-06-15 15:33:47 +02:00
parent 0c0e290989
commit d80aed71a9
1 changed files with 6 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
exam/ex.tex
View File

@ -186,7 +186,12 @@
\item IND-CCA2 is proven for both the KEM and the PKC. IND-CPA is proven for
the KEM.
\item \TODO
\item LEDAcrypt is based on the hardness of the decoding problem for linear
codes. Given a parity-check matrix $H$ and a received codeword $y$, the
syndrome is $s=yH$. Find a minimum-weight solution $z_0$ for the equation
$s=zH$. The best estimate for the received codeword is $x=y+z_0$. Finding
a minimum-weight solution to $s=zH$ given $s$ and $H$ is
$\mathsf{NP}$-hard.
\item \TODO