coppersmith算法_密码学学习笔记之Coppersmith’s Method （二）

The Full Coppersmith Method

这里回顾一下example 2，即使以M^{1/6}来计算边界也应该是4.6左右，那为什么我们设X = 10最终也可以得到正确的结果呢？其实审视一下整个过程，我们最终的目的只是为了获得一组系数，最后规约出来的行向量也都做了相应的”去除X“处理，所以这里对X的取值其实并不是特别严格。

其次，如果不取这个约来的边界M^{1/6}, 而是直接将d = 3带入

来计算这个x的边界，其实边界值应该是2.07左右。嗯？还是那个问题，那为啥我们可以得到正确结果呢？因为其实这个边界值也并不是很严格，在推导得出这个值的时候本身就用了很多次不等式，再者，我们利用的LLL中的那个性质，

我们取的是LLL算法规约出来的最坏的情况，而大多数情况得到的结果要比这值小许多。

回到这一章的主题，在上一章中我们对X的取值有不等式：