费马小定理
P为素数时,
二次探测原理
所以
结合起来
对于p-1,将其分解,因为p为素数,所以一定是奇数(2被特判掉了),那么p-1为偶数,
因此可以通过将p-1不断除2(直到除成奇数),将p-1分解为u*(2^k)的形式,其中u为奇数
那么,随机一个数a,计
费马小定理
P为素数时,
二次探测原理
所以
结合起来
对于p-1,将其分解,因为p为素数,所以一定是奇数(2被特判掉了),那么p-1为偶数,
因此可以通过将p-1不断除2(直到除成奇数),将p-1分解为u*(2^k)的形式,其中u为奇数
那么,随机一个数a,计