6.1.2 BKZ 算法：块规约与基石工具

文档摘要

6.1.2 BKZ 算法：块规约与基石工具 BKZ算法——块规约的“精密锻压机”：从浮点误差的裂缝中锻造格基的刚性骨架你有没有试过徒手校准一台高精度三坐标测量仪？拧动微调旋钮时，每一次0.5微米的位移都牵动着整个坐标系的几何一致性；稍有不慎，看似微小的偏移会在后续拟合中被指数级放大，最终让工件轮廓偏离公差带——而格密码学中的BKZ（Block Korkine–Zolotarev）算法，正是一台运行在整数格空间上的、以浮点运算为扳手、以块结构为模具的“超精密锻压机”。它不锻造金属，却锻造基向量之间的正交性；它不测量毫米，却丈量维度间最隐蔽的几何张力。今天，我们不谈它的理论优美性，也不复述教科书式的定义。