信息安全数学基础学习笔记

第一章 整数的可除性

0x 01 广义欧几里得除法 求最大公因数

  • 基础定理

  • 实现过程

  • python代码实现

0x 02 贝祖(Bezout)等式

  • 基本定理

  • 求解等式

0x 03 最大公因数进一步性质

0x 04 整数的进一步性质

0x 05 算术基本定理与素数定理

第二章 同余

0x 01 同余的基本概念和性质

0x 02 剩余类与完全剩余

0x 03 简化剩余系与欧拉函数

0x 04 欧拉定理