查看原文
其他

笔记分享|组队学习密码学(5)— 密码数学基础:初等数论

裴君翎 隐私计算研习社
2024-09-16


9月16日,OpenMPC组队学习·密码学 第五期 <密码数学基础:初等数论篇>,我们邀请到了来自原语科技的密码学专家 应用数学博士刘仁章老师,带领大家一起学习密码学数学基础!我们整理了第五期的分享内容方便大家学习,感兴趣的同学们可以点击视频,观看完整版分享。

密码数学基础:初等数论篇(上)


密码数学基础:初等数论篇(下)

我们所介绍的密码数学基础主要围绕同态加密需要的知识来进行。今天我们介绍初等数论的相关内容,后面几节课会介绍有限域的知识以及它们是如何被应用在同态加密之中的。


我们今天介绍的知识没有关于二次剩余、互反律和连分数的,这是因为同态加密一般不涉及上述内容,如果遇到,我们会再讲。此次课程我们分为五个部分。

1

整数与同余


       



2

素数与算术基本定理



  


3

最大公因子与欧几里得算法





       


4

线性同余方程与中国剩余定理




 


5

阶与原根



 



作者: 裴君翎


END

1.论文分享 | 具有可信执行环境的混合信任多方计算

2.论文分享|基于Vector OLE构造的恶意安全的PSI协议(VOLE-PSI)

3.论文分享|Shor算法首次取得质的突破

4.ZK-SNARKs如何通过zkML(zk Machine Learning) 为私有机器学习模型带来透明度


个人观点,仅供参考
继续滑动看下一个
隐私计算研习社
向上滑动看下一个

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存