数学基础信安总结-一次遗忘的作业

信息安全数学基础
信息安全数学基础
发布日期:   2024-04-25
更新日期:   2025-01-23
文章字数:   145
阅读时长:   1 分
阅读次数:  

咱们今天基于这几个简单问题复习一下一些数学基础

image.png

欧拉函数计算

欧拉函数φ(n)是小于或等于_n_的正整数中与_n_互质的数的数目
image.png

如果n是质数 那么我们可以知道欧拉函数 n-1
非质数 先分解因数分解成各种 质数的乘积 之后再 按照公式

费马小定理

直接解决问题 …… SO easy!!!

扩展的欧几里得算法

上图了具体我也不会解释
b7571be9eeeedde2bd20044abfe82c1.jpg

中国剩余定理

image.png

模重复平方法

dd982407efcf6dcf60bcd75896eb64f.jpg

文章作者: K1T0
文章链接: https://k1t0111.github.io/2024/04/25/%E6%95%B0%E5%AD%A6%E5%9F%BA%E7%A1%80/
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 K1T0 !
信息安全数学基础
  目录