RSA加密算法

RSA加密算法

参考“【RSA加密算法】| RSA加密过程详解 | 公钥加密| 密码学| 信息安全|” https://www.bilibili.com/video/BV1YQ4y1a7n1?from=search&seid=935952496769477632&spm_id_from=333.337.0.0
参考 “RSA算法原理” https://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
参考《密码编码与信息安全——C++实践》第14章

RSA算法步骤

在这里插入图片描述

RSA算法步骤举例

  • Step1:取p = 3, q = 11;
  • Step2:计算n = p * q = 33;
  • Step3:计算欧拉函数 ϕ ( n ) = ( p − 1 ) ∗ ( q − 1 ) = 20 \phi(n) = (p-1)*(q-1) = 20 ϕ(n)=(p1)(q1)=20
  • Step4:取e = 3;
  • Step5:计算d,通过公式 ( d ∗ e ) m o d ϕ = 1 (d * e) mod\phi = 1 (de)modϕ=1计算d可以取的值有d = 7;
  • Step6:于是得到公钥KU = (3, 33);
  • Step7:于是得到私钥KR = (7, 33);
  • 于是明文plaintext通过公钥加密形成密文cybertext,密文通过私钥解密形成明文
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值