Rsa算法
来源:互联网 发布:大岛凉花 知乎 编辑:程序博客网 时间:2024/06/06 14:33
RSA算法的原理
第一步,随机选择两个不相等的质数p和q,如61和53。实际应用中,这两个质数越大,就越难破解。
第二步,计算p和q的乘积n。把61和53相乘,n=61×53=3233。n的长度就是密钥长度。3233写成二进制是110010100001,一共有12位,所以这个密钥就是12位。实际应用中,RSA密钥一般是1024位,重要场合则为2048位。
第三步,计算n的欧拉函数φ(n)。根据公式φ(n) = (p-1)(q-1),φ(3233)等于60×52,即3120。
第四步,随机选择一个整数e,条件是1<e<φ(n),且e与φ(n) 互质。这里我们选择17。实际应用中,常常选择65537。
第五步,计算e对于φ(n)的模反元素d。可以用扩展欧几里得算法求解,此处省略具体过程。算出一组整数解为 (x,y)=(2753,-15),即 d=2753。
第六步,将n和e封装成公钥,n和d封装成私钥。
第一步,随机选择两个不相等的质数p和q,如61和53。实际应用中,这两个质数越大,就越难破解。
第二步,计算p和q的乘积n。把61和53相乘,n=61×53=3233。n的长度就是密钥长度。3233写成二进制是110010100001,一共有12位,所以这个密钥就是12位。实际应用中,RSA密钥一般是1024位,重要场合则为2048位。
第三步,计算n的欧拉函数φ(n)。根据公式φ(n) = (p-1)(q-1),φ(3233)等于60×52,即3120。
第四步,随机选择一个整数e,条件是1<e<φ(n),且e与φ(n) 互质。这里我们选择17。实际应用中,常常选择65537。
第五步,计算e对于φ(n)的模反元素d。可以用扩展欧几里得算法求解,此处省略具体过程。算出一组整数解为 (x,y)=(2753,-15),即 d=2753。
第六步,将n和e封装成公钥,n和d封装成私钥。
在上面的例子中,n=3233,e=17,d=2753,所以公钥就是 (3233,17),私钥就是(3233,2753)。
阅读全文
0 0
- RSA算法
- RSA算法
- RSA 算法
- RSA 算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA 算法
- RSA算法
- RSA算法
- RSA算法
- swing设置字体
- ROS新版本Lunar Loggerhead
- Spring Cloud构建微服务架构(二)服务消费者
- [MacOS]MacOs的HomeBrew命令安装和常用工具(不断更新中)
- 饭店合同免费下载|股份合同免费|餐厅股份合作协议书
- Rsa算法
- 【Linux】VMware虚拟机中如何配置静态IP
- 解决ajax 传递为空但显示在页面上为undefined 问题
- Spring MVC中Neither BindingResult nor plain target object for bean name 'user' available as request
- html中列表的关键字
- leetcode之回溯backtracing专题4
- String中的字符串链接符
- csdn排名222
- ajax请求返回值为404 路径正确