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
Asked
Active
Viewed 147 times
1 Answers
2
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.
DannyNiu
- 9,207
- 2
- 24
- 57
-
does there any earlier courses i want to understand it very well thanks in advance, i saw the article... – Don Freecs Apr 25 '21 at 17:32
-
2@NdrXbrain I don't think such course exists, because it'll have too low a view count for Youtubers to be willing to make. – DannyNiu Apr 26 '21 at 01:10
-
what about lecture thanks Sir Danny – Don Freecs Apr 26 '21 at 01:55
-
1@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. – DannyNiu Apr 26 '21 at 03:06
-
2The Schnorr-Euchner practical BKZ implementation was preceded by a 1987 theory paper, that paper also references prior work by Kannan – Daniel S Apr 26 '21 at 10:57
-
Thanks dear Daniel – Don Freecs Apr 26 '21 at 23:05
-
It's worth mentioning that you can generally find slightly-less-formal descriptions that can be easier than papers, for example Michael Walter has some blog posts, or even his thesis. – Mark Schultz-Wu Feb 08 '22 at 01:54