【学习笔记】加密技术之公钥与RSA
来源:互联网 发布:淘宝紫檀手串真假 编辑:程序博客网 时间:2024/04/28 03:42
前面一篇文章介绍了私钥,但是私钥需要双方沟通前就一起确认使用的私钥,这在互联网时代太不可思仪了。淘宝总不能跟每个访问他的客户端约定一个私钥吧,重要的是其他人还不能知道。
我们现在就介绍一下公钥(public key)。比如,RAS,每个参与沟通的人,都有一个属于自己的公钥,并且告知全世界。其他人给他发消息的时候,使用这个公钥加密就可以了。同时,他又拥有一个只有自己知道的解码钥匙。所以,只有他自己才能将这种消息解密。怎么做到的呢?需要感谢很多数学家:
【定理】:取两个质数p和q,并且使N=pq。对于任意一个与(p-1)(q-1)互质的e:
若d是e的反数(mod (p-1)(q-1)),那么对于任意x = {1,2,....,N-1},(x^e)^d 是 x 的反数(mod N)
也就是说,如果将e作为公钥发不出去,那么我获取到的数据是x^e,通过这个公式就可以解码出原来的x。
这里面用到一些数论的知识,包括之前文章中提到的 费马小定理。
0 0
- 【学习笔记】加密技术之公钥与RSA
- 关于javaMD5加密与RSA加密学习
- 关于javaMD5加密与RSA加密学习
- Java加密解密技术系列之RSA
- 【学习笔记】加密技术之私钥和AES
- php5学习笔记之加密技术
- RSA公钥加密
- RSA公钥加密
- RSA之php私钥签名与android、ios公钥加密
- RSA加密技术
- RSA加密技术
- RSA加密解密技术
- android基础学习之RSA加密解密
- java加密技术--RSA加密
- RSA签名之:RSA加密
- Pycrypto与RSA密码技术笔记
- Pycrypto与RSA密码技术笔记
- andriod RSA公钥加密
- leetCode 之 Longest Common Prefix
- Python执行系统命令的方法
- Android的进程,线程模型
- Android开发EditText属性
- 丢失Android系统库或者Conversion to Dalvik format failed with error 1错误的解决
- 【学习笔记】加密技术之公钥与RSA
- 电源管理-> 同步压降稳压器和开关电源
- Android四种Activity的加载模式
- linux常用命令
- FusionCharts参数说明
- STM32(Cortex-M3)启动过程(入口地址)
- PHP缩略图的生成
- 求矩形交集的面积
- Jquery实现拖拽