1.随机选择两个互质数,p和q,计算N=pq
比如p=5, q=7,N=35(这里只是说明原理,实际会选择大的质数)
2.根据欧拉函数,求r=(p-1)(q-1)
r=(5-1)(7-1)=24
3.选择一个小于r的整数e,使e与r互质。并求得e关于r的模逆元,命名为d
取e=5,求d,要求e*d%r = 1
转化为公式ex - ry = 1
求解x,y
package main
import "fmt"
func main() {
for i := -1000; i < 1000; i++ {
for j := -1000; j < 1000; j++ {
if (5 * i) ==