qq_45176435的博客

原创 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）。如...