L9 – Subgroups, Cyclic Groups, DLOG, CDH, Diffie-Hellman Key Exchange, and Cardinality本文主要研究群论中子群与循环群的性质,解析离散对数及计算性Diffie-Hellman问题的数学基础,揭示其如何支撑Diffie-Hellman密钥交换的安全性,并简述组合数学与集合基数的概念。Discrete Mathematics# 密码学基础# 密钥交换# 循环群2026年4月2日3918.9K
L08 – Chinese remainder theorem, CRT map, and group本文主要介绍中国剩余定理及其证明,建立了CRT映射并证明了其双射性,进而推导出欧拉函数的乘性性质,最后引入群的概念并以整数模n加法群和乘法群为例阐释了群与阶的基本性质。Discrete Mathematics# 数论基础# 模运算# 欧拉定理2026年3月27日9462.5K
L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruences本文主要介绍了素数定理及其渐近性质,分析了费马测试在素性检测中的原理与效率,并系统阐述了线性同余方程有解的条件、解的结构以及同余方程组的求解方法。Discrete Mathematics# 数论基础# 模运算# 欧拉定理2026年3月25日12286.6K
L06 – EA, EEA, and Chebyshev’s Theorem本文主要介绍了欧几里得算法(EA)与扩展欧几里得算法(EEA)的原理、正确性证明及复杂度分析,并阐述了切比雪夫定理,即素数计数函数π(x)的渐近增长阶为Θ(x/ln x)。Discrete Mathematics# 数学基础# 数论基础# 欧几里得算法2026年3月21日5826.1K
Python Code for Computing Generalized Birthday Problem本文主要介绍广义生日问题的概率计算方法,采用对数概率计算技术避免大数阶乘溢出。通过Python代码实现公式求解,展示不同人数和天数范围下的概率结果,为概率统计课程作业提供数值稳定的计算方案。专业相关# 数学基础# 算法实现2026年3月24日11587.6K
L05 – Modulo Arithmetic and Square-and-Multiply Algorithm本文主要介绍模运算中的减法、乘法与除法运算规则,重点讲解平方乘算法用于高效模幂计算。文章进一步探讨时间锁谜题概念,并阐述"加密到未来"的应用场景与实现原理。Discrete Mathematics# RSA算法# 密码学基础# 数论基础2026年3月18日10058.6K