查人人中国名人网红云红河香烟价格表:请教一个RSA算法的问题。
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 07:42:04
7d≡1 mod 60
答案d=43
我只想知道怎么算出来的，请不要和我说具体的RSA公式由来
答案d=43
我只想知道怎么算出来的，请不要和我说具体的RSA公式由来
就是解一个不定方程
7d=60x+1
就是d=(60x+1)/7=8x+(4x+1)/7
求一个最小的x使4x+1能被7整除，这个例子可以观察出x=5,4x+1=21=3*7，所以d=8*5+3=43
如果不太容易看出，就化为
4x+1=7y,x=(7y-1)/4=y+(3y-1)/4
这样类似得化下去，最后就会很小，很容易看出。
加分。