RSA原理浅析
来源:互联网 发布:linux connect 编辑:程序博客网 时间:2024/05/16 19:19
RSA算法是公开的,看着很简单,其实破解起来难度还是很大的,下面简单的浅析下它的原理。
1、关于数学方面
关于欧拉函数,对于任意素数p,所有小于p的正整数都跟它互质,所以φ(p)=p−1。
如果p和q均为素数,那么对于整数n=pq,有φ(n)=φ(p)φ(q)=(p−1)(q−1)。
质数又称素数,有无限个。
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
2、实际求法
我们要求的是E,D和N,
首选我们要先去准备两个很大的质数,A和B,然后去计算出N=p*q,
再去计算出M=(p-1)*(q-1),这里M的计算其实是通过求N的欧拉函数的出来的,然后去找一个整数E,这个整数E要满足两个条件,一个就是1<E<M以及要让E和M互质
也就是说除了1之后,没有其他的公约数,E和N也就是我们所要求的公钥了,公钥一般比较简单。
接着我们要去求D,D这个数要满足两个条件1<D<L,还有一个就是E*D%M=1,D和N就是私钥
RSA算法在通信加密、签名认证等领域都起着重要作用。
阅读全文
0 0
- RSA原理浅析
- RSA原理
- RSA算法浅析
- RSA与SSL浅析
- RSA算法原理
- RSA算法原理
- RSA加解密原理
- RSA 算法原理
- RSA算法原理
- RSA算法原理
- RSA算法原理
- RSA算法原理
- RSA算法原理
- RSA签名原理
- RSA算法原理
- RSA算法原理(二
- 数字签名RSA简要原理
- 阮一峰:RSA算法原理
- [LeetCode] Convert Sorted Array to Binary Search Tree
- Raft协议中文翻译(3)
- [LUOGU1012] 拼数
- log4j2 使用笔记
- project euler 8 Largest product in a series
- RSA原理浅析
- 05_张孝祥_Java多线程_线程范围内共享变量的概念与作用
- JIT和AOT编译技术
- C#小知识
- GVRP的配置
- tf.one_hot()进行独热编码
- [LUOGU1603] 斯诺登的密码
- 不同VLAN进行通信的配置
- 编译caffe / PSPnet遇到的一些坑