自己手动编写,取自于周福才的《格理论与密码学》书籍, 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
1