二维格短向量穷举演示
穷举两条二维基向量的整数线性组合,在有限系数窗口内寻找一个最短非零向量。此工具无需安装,所有处理均在当前浏览器本地完成,不会上传输入内容或本地文件。
开始使用
二维格短向量穷举演示
穷举两条二维基向量的整数线性组合,在有限系数窗口内寻找一个最短非零向量。
v1填2,0,v2填0,3,不加括号,系数范围填1。计算结果为-1v1 + 0v2 = (-2, 0),长度2。复制按钮复制数值结果;清空会清除全部三个字段。
每条基向量恰含两个绝对值不超过1000000的整数坐标,两条向量必须线性无关。坐标可用逗号、分号或空白分隔;任何语种下逗号都分隔坐标,不支持小数、科学记数或文字。范围为1–100整数。i、j均从-r至r,检查(2r+1)²−1个系数对,仅排除(0,0)。按欧氏长度平方比较;同值时保留i升序、再j升序中最先遇到的组合。仅显示一个向量、系数和保留五位小数的长度,不显示图形或全部组合。扩大窗口不会使最小长度增加,但可能不变;窗口外的全局最短向量可能遗漏。这是二维有限穷举,不执行LLL/BKZ基约简或密码安全评估。
此工具无需安装,所有处理均在当前浏览器本地完成,不会上传输入内容或本地文件。