RSA算法推导

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