Solovay-Strassen素性检验法(整洁好理解)——c++
这是清华大学出版社,《信息安全数学基础(第二版)》里的题目,我自己写的代码。给大家做个参考,顺便发现问题可以告诉我,指出问题。
计算步骤:
先输入奇整数n>=3 和安全参数t(其实就是计算次数)
随机选取整数 b ,b的范围[2,n-2]。
计算r =b^((n-1)/2) (mod n)。
如果r != 1 以及 r != n-1,则n是合数。
计算Jacobi符号 s=(a/n)。
如...
原创
2020-04-12 19:48:47 ·
1766 阅读 ·
0 评论