首页 > 其他分享 >学习RSA非对称加密

学习RSA非对称加密

时间:2022-10-19 13:11:05浏览次数:53  
标签:加密 show RSA secret key 非对称

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了。

这样一个简单的非对称加密就完成了!

标签:加密,show,RSA,secret,key,非对称
From: https://www.cnblogs.com/zzxs-blog/p/16805885.html

相关文章