L08 – Chinese remainder theorem, CRT map, and group本文主要介绍中国剩余定理及其证明,建立了CRT映射并证明了其双射性,进而推导出欧拉函数的乘性性质,最后引入群的概念并以整数模n加法群和乘法群为例阐释了群与阶的基本性质。Discrete Mathematics# 数论基础# 模运算# 欧拉定理2026年3月27日8516K
L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences本文主要介绍了素数定理及其渐近性质,分析了费马测试在素性检测中的原理与效率,并系统阐述了线性同余方程有解的条件、解的结构以及同余方程组的求解方法。Discrete Mathematics# 数论基础# 模运算# 欧拉定理2026年3月25日788.6K
L05 – Modulo Arithmetic and Square-and-Multiply Algorithm本文主要介绍模运算中的减法、乘法与除法运算规则,重点讲解平方乘算法用于高效模幂计算。文章进一步探讨时间锁谜题概念,并阐述"加密到未来"的应用场景与实现原理。Discrete Mathematics# RSA算法# 密码学基础# 数论基础2026年3月18日9110.3K
L04 – Plain RSA, Factoring, and Commitment Schemes本文主要讲解朴素RSA算法与整数分解的关系,分析其安全性依赖。文章介绍基于RSA的承诺方案及其隐藏性与绑定性,并阐述整数二进制加法算法与大O符号复杂度分析方法。Discrete Mathematics# RSA算法# 密码学基础# 模运算2026年3月16日1046.1K
L03 – Division of residue classes, Euler’s phi function, Euler’s theorem, Fermat’s little theorem, and RSASummary of Lecture 2 Binary relation: from AA to BB, R⊆A×B={(a,b):a∈A,b∈B}R\subseteq A\times B=\left...Discrete Mathematics# RSA算法# 数论基础# 模运算2026年3月11日576.2K
L02 – Equivalence, Congruence, and Residue Class本文主要介绍了离散数学中的等价关系、同余及剩余类概念。文章阐述了等价关系的性质与划分,定义了模n同余及其运算规则,并探讨了剩余类环Zn和可逆元群Zn*的结构与性质。Discrete Mathematics# 数学基础# 数论基础# 模运算2026年3月6日499.4K