随笔分类 - 数学
FHE学习笔记 #3 数论中的前置知识
摘要：
刚开始入门学习全同态加密，这里对一些有关的数论知识进行整理，包括单位根，单位原根，分圆多项式，范数等内容，供以后学习查阅，因为参考资料较杂，以及本人水平有限，可能存在较多错误，请予以指正
刚开始入门学习全同态加密，这里对一些有关的数论知识进行整理，包括单位根，单位原根，分圆多项式，范数等内容，供以后学习查阅，因为参考资料较杂，以及本人水平有限，可能存在较多错误，请予以指正
FHE学习笔记 #2 多项式环
摘要：
刚开始入门学习全同态加密，目前学习到多项式环的基本概念，这里对一些前置知识进行整理，供以后学习查阅，因为参考资料较杂，以及本人水平有限，可能存在较多错误，请予以指正
刚开始入门学习全同态加密，目前学习到多项式环的基本概念，这里对一些前置知识进行整理，供以后学习查阅，因为参考资料较杂，以及本人水平有限，可能存在较多错误，请予以指正
Miller-Rabin素数测试算法
摘要：用来干嘛的 要判断一个数 \(n\) 是否为素数，最朴素直接的办法是以 \(\mathcal O(\sqrt n )\) 时间复杂度从 \(2\) 到 $ \sqrt n$ 循环即可得到最准确的结果。但是如果在 \(n\) 比较大的情况下，时间花销就太大了。这时，我们可以选择牺牲一点点准确度，使
中国剩余定理(CRT)及其扩展(EXCRT)详解
摘要：
问题背景 孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一
问题背景 孙子定理是中国古代求解一次同余式方程组的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一
