《表2 实验参数设置：格上困难问题求解的智能筛选算法及测试》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《格上困难问题求解的智能筛选算法及测试》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

s

在Darmstadt挑战格[24]上对算法1～3进行了测试，并与BKZ算法和RS算法两种主流的求解算法进行了性能对比．硬件环境为Intel Core [email protected]，4 Gi B内存，编译环境为C++，算法在NTL和fplll库上实现．在参数选择上，为了方便对比，取BKZ算法维数分块为β=20，维数为60～80，δ=0.1，λ>4 000．表1为在文献[23]计算结果的基础上，将近似约减后的格基作为算法1～3的输入得到的结果．表2为剔除了BKZ算法和RS算法运行时间后得出的算法1～3运行时间．