原理 用到格基规约和LLL算法。。。 啊？你问那是什么？去搜吧，反正我没看懂。 实现 有一个 e 阶的多项式 f, 那么可以： 在模 n 意义下，快速求出 以内的根 给定 β，快速求出模某个 b 意义…