C NTL库中的LLL算法
我目前正在学习使用NTL库,特别是以后的LLL算法。有人知道NTL库中LLL函数的用法吗?提前感谢。来自“文档”: 您可以通过调用C NTL库中的LLL算法,c,ntl,C,Ntl,我目前正在学习使用NTL库,特别是以后的LLL算法。有人知道NTL库中LLL函数的用法吗?提前感谢。来自“文档”: 您可以通过调用 LLL_FP(B) 后缀FP标记精度,因为计算是在浮点运算中完成的。这样做是为了加速LLL算法。如果需要更好的前缀,可以选择其他后缀之一QP、XD或RR 请注意,B必须是类型为ZZ的矩阵。NTL使用矩阵的行作为晶格的基础。(我遇到了这个问题,因为C.P.Schnorr教授将晶格基写为列) 缩减后,LLL缩减基覆盖输入矩阵B。如果您需要执行reducktioinU*
LLL_FP(B)
后缀FP
标记精度,因为计算是在浮点运算中完成的。这样做是为了加速LLL算法。如果需要更好的前缀,可以选择其他后缀之一QP
、XD
或RR
请注意,B
必须是类型为ZZ
的矩阵。NTL使用矩阵的行作为晶格的基础。(我遇到了这个问题,因为C.P.Schnorr教授将晶格基写为列)
缩减后,LLL缩减基覆盖输入矩阵B
。如果您需要执行reducktioinU*B=B_LLL
的转换矩阵,您可以调用
LLL_FP(B, U)
我希望这能有所帮助。来自“文档”:
您可以通过调用
LLL_FP(B)
后缀FP
标记精度,因为计算是在浮点运算中完成的。这样做是为了加速LLL算法。如果需要更好的前缀,可以选择其他后缀之一QP
、XD
或RR
请注意,B
必须是类型为ZZ
的矩阵。NTL使用矩阵的行作为晶格的基础。(我遇到了这个问题,因为C.P.Schnorr教授将晶格基写为列)
缩减后,LLL缩减基覆盖输入矩阵B
。如果您需要执行reducktioinU*B=B_LLL
的转换矩阵,您可以调用
LLL_FP(B, U)
我希望这能有所帮助。除了文档之外,您还需要什么吗?例如@mc110:我看到了这个文档。但是你如何使用LLL函数,例如,你能举个例子吗?除了@mc110:我看到了这个文档之外,你还需要什么吗。但是你如何使用LLL函数,也就是说,你能举个例子吗?矩阵B是非方的吗?我想是的,但可能它必须是一个基,这意味着它必须有更多的列而不是行。但是你可以很容易地测试这个。矩阵B是非方的吗?我想是的,但可能它必须是一个基,这意味着它必须有更多的列而不是行。但是你可以很容易地测试这个。