RSA算法加密过程举例:
p=7,q=17,n=7*17=119,ф(n)=(7-1)×(17-1)=96
选e=5,gcd(e,ф(n))=gcd(5,96)=1;
计算d,使得ed≡1 mod 96, 即ed=k*96 1,
取k=4,则d=77
公开(e,n)=(5,119),将d保密,丢弃p,q。明文:m=19
想通过这种方式解密?偷偷告诉你,不存在的!!!
非对称加密体制的特点是它解决了密钥传递的问题,密钥可以在公开信道上传输,大大减少了密钥持有量,同时提供了对称密码技术无法或很难提供的服务(数字签名(注:该内容下次再讲));但是相比对称加密体制,其计算复杂、耗用资源大且会导致得到的密文变长。
对称加密算法存在密钥传递等问题,而非对称加密算法计算速度又慢,那可怎么办呢?下次再说咯!^_^