L05 – Modulo Arithmetic and Square-and-Multiply Algorithm
本文主要介绍模运算中的减法、乘法与除法运算规则，重点讲解平方乘算法用于高效模幂计算。文章进一步探讨时间锁谜题概念，并阐述"加密到未来"的应用场景与实现原理。
排序
L03 – Division of residue classes, Euler’s phi function, Euler’s theorem, Fermat’s little theorem, and RSA
Summary of Lecture 2 Binary relation: from AA to BB, R⊆A×B={(a,b):a∈A,b∈B}R\subseteq A\times B=\left...
L04 – Plain RSA, Factoring, and Commitment Schemes
本文主要讲解朴素RSA算法与整数分解的关系，分析其安全性依赖。文章介绍基于RSA的承诺方案及其隐藏性与绑定性，并阐述整数二进制加法算法与大O符号复杂度分析方法。