摘要：刚开始入门学习全同态加密，这里对一些有关的数论知识进行整理，包括单位根，单位原根，分圆多项式，范数等内容，供以后学习查阅，因为参考资料较杂，以及本人水平有限，可能存在较多错误，请予以指正 阅读全文

摘要：刚开始入门学习全同态加密，目前学习到多项式环的基本概念，这里对一些前置知识进行整理，供以后学习查阅，因为参考资料较杂，以及本人水平有限，可能存在较多错误，请予以指正 阅读全文

摘要：用来干嘛的 ​ 要判断一个数 \(n\) 是否为素数，最朴素直接的办法是以 \(\mathcal O(\sqrt n )\) 时间复杂度从 \(2\) 到 $ \sqrt n$ 循环即可得到最准确的结果。但是如果在 \(n\) 比较大的情况下，时间花销就太大了。这时，我们可以选择牺牲一点点准确度，使 阅读全文

摘要：问题背景 孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一 阅读全文