A非对称密码体制,E分组密码体制。
n的欧拉函数=(5-1)*(7-1)=24
e和d的关系关于n的欧拉函数为逆元
也就是说 e*d=1(mod n的欧拉函数)
可以算出来5*5=1(mod 24) 也就是说d凑巧也为5
M=10的五次方(mod 35)
n的欧拉函数,永远算公钥和私钥也就是e和d
n用于加密解密
扩展资料:
RSA密码体制是根据PKC算法,该体制的理论基础是数论中的下述论断:要求得到两个大素数(如大到100位)的乘积在计算机上很容易实现,但要分解两个大素数的乘积在计算机上几乎不可能实现,即为单向函数。
由于进行的都是大数计算,使得RSA最快的情况也比DES慢上好几倍,无论是软件还是硬件实现。速度一直是RSA的缺陷。一般来说只用于少量数据加密。RSA的速度比对应同样安全级别的对称密码算法要慢1000倍左右。
参考资料来源:百度百科-RSA算法