考前急救：RSA算法求e,d （6min速成版）

晨风拂面2023:
up你好 解释一下2%1 为啥等于1 ？ 是有啥特殊规律吗 ？ 2mod1=0吧

nekokoyaya:
纠正一下，第六步的时候因为n系数为1所以可以停止了，这个时候让e=1，求得n=1，将n=1代入第五步，逐步向上求解，也能求出e=37。如果是e的系数先为1，那么让n=0，求出的e一步一步向上套。

【回复】回复 @wolongandfengchu :同问？
复古疯l:
这不是六分钟速成，时半小时压缩到6min

喜欢学习的派大星:
13e=1(mod60)，可以用广义欧几里得除法算出，s，t 就可以得到e的值了

一清子夜一:
up是学密码学的嘛，我这周末研究rsa 好懵[tv_流泪]

兵兵球球大作战:
没看懂那个d有什么用，e是公开的话不就可以加密了吗，是不是最后加密那部其实是用的d加密的