LLL算法及应用.doc

python 实现LLL_Algorithm

LLL算法的介绍，内容详细清晰，介绍算法的背景，基础，算法实现以及应用，绝对值得学习，欢迎观摩

格缩减LLL算法matlab实现。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

自己手动编写，取自于周福才的《格理论与密码学》书籍， Matlab实现， 可以直接调用。 比如 m=[19 2 32 46 3 33; 15 42 11 0 3 24; 43 15 0 24 4 16; 20 44 44 0 18 15; 0 48 35 16 31 31; 48 33 32 9 1 29] m = 19 2 32 46 3 33 15 42 11 0 3 24 43 15 0 24 4 16 20 44 44 0 18 15 0 48 35 16 31 31 48 33 32 9 1 29 >> b=LLL(m) b = 7 -12 -8 4 19 9 -20 4 -9 16 13 16 5 2 33 0 15 -9 -6 -7 -20 -21 8 -12 -10 -24 21 -15 -6 -11 7 4 -9 -11 1 31

周福才 《格理论与密码学》一书中LLL算法的python实现。

LLL算法的MATLAB程序，用于格点减少的实现

基于 应用密码学手册（包含在压缩包中） 编写的利用LLL算法求解子集和（背包）问题的matlab代码

计算理论中最著名的LLL算法及其总结，非常有用的一个理论，现在影响深远

用matlab实现的LLL算法，实现正交性不好的基转换为正交性较好的基。