随笔分类 -  密码学

摘要:N = 3233 A = 17 B = 65 R = 0 def quick(a, pow, div): A = 1 T = a % div while (pow != 0): if (pow & 1): A = (A * T) % div pow >>= 1 T = (T * T) % div r 阅读全文
posted @ 2021-12-17 09:01 筷点雪糕侠 阅读(293) 评论(0) 推荐(0) 编辑
摘要:一.基础知识 1.互质的关系 2.取余操作 a mod b=3 a  3(mod b) java/python代码 a%b = 3 3.欧拉函数 定义-给定正整数n,小于n的正整数中有多少个与n互质? 4.欧拉函数的性质 4.1.ϕ(1)=1 \ 阅读全文
posted @ 2021-12-15 17:32 筷点雪糕侠 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示