I am reading lattice based cryptography for my master thesis, I am looking for the earliest version of BKZ algorithm, and its applications in cryptography, to understand it very well, I already know about LLL algorithm. and thanks in advance
$\begingroup$
$\endgroup$
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
7
BKZ was described in Lattice basis reduction: improved practical algorithms and solving subset sum problems by C. P. Schnorr, M. Euchner in 1994. As the title suggests, it was first used for solving the subset sum problem.
https://academic.microsoft.com/paper/2126483728
Updated the link(s) because Microsoft Academics is closing.
-
$\begingroup$ does there any earlier courses i want to understand it very well thanks in advance, i saw the article... $\endgroup$ Apr 25, 2021 at 17:32
-
2$\begingroup$ @NdrXbrain I don't think such course exists, because it'll have too low a view count for Youtubers to be willing to make. $\endgroup$– DannyNiuApr 26, 2021 at 1:10
-
-
1$\begingroup$ @NdrXbrain That'll be beyond my realm of knowledge, but searching for keywords such as linear algebra, lattice, etc. may help, but I'm not sure. $\endgroup$– DannyNiuApr 26, 2021 at 3:06
-
2$\begingroup$ The Schnorr-Euchner practical BKZ implementation was preceded by a 1987 theory paper, that paper also references prior work by Kannan $\endgroup$– Daniel SApr 26, 2021 at 10:57