补充信息安全数学基础，为密码学做点铺垫，学习一下初等数论

密码学中的数论基础

  • 整除和带余除法
  • 欧几里得算法
  • 模运算
  • 素数
  • 费马定理和欧拉定理
  • 素性测试
  • 中国剩余定理
  • 离散对数

学习安排

  • 整数的离散性
  • 整除的概念和性质
  • 带余数的除法
  • 欧几里得算法
  • 扩展欧几里得算法
  • 贝祖定理
  • 素数与合数
  • 算术基本定理
  • 公因数和公倍数
  • 同余的概念和性质
  • 同余类和剩余系
  • 费马小定理
  • 欧拉定理
  • 中国剩余定理
  • 拉格朗日定理
  • Wolstenholme定理
  • 二次剩余和欧拉判别
  • 高斯引理
  • 二次互反律
  • 原根
  • 高斯函数
  • 位运算和进位制