RSA加密原理
来源:互联网 发布:紫竹调网络歌手 编辑:程序博客网 时间:2024/06/04 23:42
http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html
一、基本概念
1、互质
如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质的(coprime)。
互质关系结论:
- 任意两个质数构成互质关系,比如13和61。
- 一个数是质数,另一个数只要不是前者的倍数,两者就构成互质关系,比如3和10。
- 如果两个数之中,较大的那个数是质数,则两者构成互质关系,比如97和57。
- 1和任意一个自然数是都是互质关系,比如1和99。
- p是大于1的整数,则p和p-1构成互质关系,比如57和56。
- p是大于1的奇数,则p和p-2构成互质关系,
- 比如17和15。
2、欧拉函数
用于计算小于等于任意给定正整数n,与n构成互质关系的数的个数的方法,以φ(n)表示。
3、欧拉定理
也可以说,a的φ(n)次方减去1,可以被n整除。
4、费马小定理
欧拉定理的特殊形式。
二、RSA加密算法
- 随机选择两个不相等的质数p和q。
- 计算p和q的乘积n。n转换成二进制的长度就是密钥的长度。
- 计算n的欧拉函数φ(n)。φ(n)=(p-1)(q-1)。
- 随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。一般是65537。
- 计算e对于φ(n)的模反元素d。ed ≡ 1 (mod φ(n)) ed - 1 = kφ(n) ex + φ(n)y = 1
- 将n和e封装成公钥,n和d封装成私钥。
三、RSA加密、解密
加密要用公钥 (n,e)。m^e ≡ c (mod n)
解密要用私钥(n,d)。c^d ≡ m (mod n)
阅读全文
0 0
- RSA加密原理
- RSA加密解密原理
- RSA加密原理
- RSA加密原理(二)
- RSA加密原理
- RSA加密原理
- RSA加密原理
- RSA加密原理
- RSA加密原理试讲
- [RSA加密2]RSA加密解密原理
- RSA原理、加密与破解
- RSA加密原理与过程
- RSA算法原理与加密解密
- 互联网开发1-RSA加密原理
- 非对称加密 RSA加密算法原理简述
- 非对称密钥体制&RSA加密原理
- linux 无密码登录 rsa加密原理
- RSA加密解密的原理与应用
- HASH算法
- 自定义组合控件(Android)
- 签名、验签
- java EE技术体系——CLF平台API开发注意事项(3)——API安全访问控制
- 125. Valid Palindrome(回文)
- RSA加密原理
- 计算机编程基础篇笔记 (一)---面对对象和面对过程
- spring cloud 与 docker-compose构建微服务
- 20170904心情总结
- 数字图像处理中的gradient descent (梯度下降算法)应用浅谈
- Vs2013下配置OpenSSL
- 第一篇:Android的基本认识
- 谁动了我的奶酪
- 质因数的分解