Euler伪素数和Solovay-Stassen素性检验
对基的Euler伪素数
为奇合数,,
若对基的Euler伪素数,则对基的伪素数
Solovay-Stassen素性检验
STEP1: 随机选取整数和安全参数
STEP2: 计算
STEP3: 若且,则为合数
STEP4: 计算
STEP5: 若,则为合数
STEP6: 重复次
最后更新于
这有帮助吗?
为奇合数,,
若对基的Euler伪素数,则对基的伪素数
STEP1: 随机选取整数和安全参数
STEP2: 计算
STEP3: 若且,则为合数
STEP4: 计算
STEP5: 若,则为合数
STEP6: 重复次
最后更新于
这有帮助吗?