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

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

欧拉函数计算

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

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

费马小定理

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

扩展的欧几里得算法

上图了具体我也不会解释

中国剩余定理

模重复平方法