我怎样才能找到' d'在RSA(欧几里得算法)?

时间:2016-12-29 18:08:19

标签: rsa

在此视频中: https://www.youtube.com/watch?v=mf7x9IiJndY

在13:25他表明我应该做下一行:

  

7 X d = 1(mod 160)

我没有理解他是如何得到这样的' d'从中? 他说了一些欧几里德的算法。但所有"欧几里德算法"说的是" GCD"两个数字.. 经过一番研究后,我找到了"扩展算法"我也不知道这个算法对我有什么帮助。

找到' d'什么是与"欧几里得算法"?

的连接

0 个答案:

没有答案