Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/68.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C NTL库中的LLL算法_C_Ntl - Fatal编程技术网

C 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*

我目前正在学习使用NTL库,特别是以后的LLL算法。有人知道NTL库中LLL函数的用法吗?提前感谢。

来自“文档”:

您可以通过调用

LLL_FP(B)
后缀
FP
标记精度,因为计算是在浮点运算中完成的。这样做是为了加速LLL算法。如果需要更好的前缀,可以选择其他后缀之一
QP
XD
RR

请注意,
B
必须是类型为
ZZ
的矩阵。NTL使用矩阵的行作为晶格的基础。(我遇到了这个问题,因为C.P.Schnorr教授将晶格基写为

缩减后,LLL缩减基覆盖输入矩阵
B
。如果您需要执行reducktioin
U*B=B_LLL
的转换矩阵,您可以调用

LLL_FP(B, U)
我希望这能有所帮助。

来自“文档”:

您可以通过调用

LLL_FP(B)
后缀
FP
标记精度,因为计算是在浮点运算中完成的。这样做是为了加速LLL算法。如果需要更好的前缀,可以选择其他后缀之一
QP
XD
RR

请注意,
B
必须是类型为
ZZ
的矩阵。NTL使用矩阵的行作为晶格的基础。(我遇到了这个问题,因为C.P.Schnorr教授将晶格基写为

缩减后,LLL缩减基覆盖输入矩阵
B
。如果您需要执行reducktioin
U*B=B_LLL
的转换矩阵,您可以调用

LLL_FP(B, U)

我希望这能有所帮助。

除了文档之外,您还需要什么吗?例如@mc110:我看到了这个文档。但是你如何使用LLL函数,例如,你能举个例子吗?除了@mc110:我看到了这个文档之外,你还需要什么吗。但是你如何使用LLL函数,也就是说,你能举个例子吗?矩阵B是非方的吗?我想是的,但可能它必须是一个基,这意味着它必须有更多的列而不是行。但是你可以很容易地测试这个。矩阵B是非方的吗?我想是的,但可能它必须是一个基,这意味着它必须有更多的列而不是行。但是你可以很容易地测试这个。