其他
笔记分享｜组队学习密码学（5）— 密码数学基础：初等数论
The following article is from 隐私计算研习社 Author 裴君翎
9月16日，OpenMPC组队学习·密码学 第五期 <密码数学基础：初等数论篇>，我们邀请到了来自原语科技的密码学专家 应用数学博士刘仁章老师，带领大家一起学习密码学数学基础！我们整理了第五期的分享内容方便大家学习，感兴趣的同学们可以点击视频，观看完整版分享。
我们所介绍的密码数学基础主要围绕同态加密需要的知识来进行。今天我们介绍初等数论的相关内容，后面几节课会介绍有限域的知识以及它们是如何被应用在同态加密之中的。
我们今天介绍的知识没有关于二次剩余、互反律和连分数的，这是因为同态加密一般不涉及上述内容，如果遇到，我们会再讲。此次课程我们分为五个部分。
整数与同余
素数与算术基本定理
最大公因子与欧几里得算法
线性同余方程与中国剩余定理
阶与原根
作者: 裴君翎