looking for BKZ earliest algorithm and its application in cryptography
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