RSA非对称加密
参考李永乐老师的讲解:https://www.bilibili.com/video/BV1Ts411H7u9/?spm_id_from=333.999.0.0
首先RSA是基于在数学上分解一个大数的质因数分解是很困难的
我们不妨随机选一个大数 n = p * q ;
令y = f(x)= (p-1)*(q-1);
我们在(0,f(x))的范围内找到一个数叫 show_key 作为公钥,而对 secret_key 我们通过
show_key * secret_key % y == 1 获得,这样我假设有个人叫Alice 她要给 Bob发送 m
只需将公钥发给他即可;
对此Bob只要求 m^show_key % f(x) 得到余数c 把c发给Alice;
Alice收到后将 c^secret_key % f(x) 就可以得到 m了。