coppersmith

由于很多次写题目都要用到二元多项式小根求解，而且关于二元多项式的文章比较稀少，而且都是一元的copper，特地在本篇博客中详细探讨。 规定d >= 多项式f中的最大幂。w为多项式中的最大系数，那么可以知道在模q的多项式中，最大系数即为q。X，Y为对应小根的上界，可以人为定义。 coron的证明如下。 ......