Crypto Lab 1：逆元、RSA 和离散对数 ¶
Task 1¶
基础作业：完成对 gcd 以及 inverse 的求解算法，编程语言不限，但只能使用标准库。
Task 2¶
三选一：三选一即可，多做是 bonus。
- 质因数不够大而容易被分解，则在 \(Z_{pq}\) 上求逆很简单：CCPC 2019 Final - K. Mr. Panda and Kakin；
- 群的阶不含大质因子时，离散对数易被求得：2019 HDU Multi-University Training Contest 5 - 9. discrete logarithm problem；
- 也是类似的光滑离散对数：BabyDLP - ZJUCTF2022
学在浙大提交格式：
- PDF 格式的实验报告，命名为 学号 - 姓名 -crypto 基础 .pdf
- 其他相关代码等打包的附件，命名为 学号 - 姓名 -crypto 基础 -attachment.zip