密码学中常用的数学知识
- 1.群、环、域
-
- 半群
- 群
-
- 群的种类
- 群的阶数x
- 实例
- 环
-
- 实例
- 域
-
- 域的分类
- 多项式
- 实例
- 2.素数、互素数
-
- 因子及相关性质
- 素数及相关性质
-
- 整数的分解实例
- 互素数、gcd(a,b)、lcm(a,b)
- 3.模运算
-
- 模n同余
- 模运算性质
- 定理
- 实例
- 4.模指数运算
- 5.费尔马定理、欧拉定理、卡米歇尔定理
-
- 费尔马定理
- 欧拉函数及求解方法
- 欧拉定理
-
- 本原根
- 卡米歇尔函数即求解方法
- 卡米歇尔定理
- 6.素性检验
-
- 爱拉托斯散筛法
- Miller-Rabin概率检测法
- AKS算法
- 7.欧几里得算法
-
- 求最大公因子
- 求乘法逆元
- 8.中国剩余定理
-
- 重构数据
- 大数计算分解为小数实现
- 9.离散对数
-
- 指标
- 离散对数
- 10.平方剩余
-
- 平方剩余定义
- 平方剩余的实例
- Legendre符号
- Jacobi符号
- 平方剩余的实例
- 11.循环群
- 12.双线性映射

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/131407.html