公钥密码学
来源:互联网 发布:ibm软件测试招聘 编辑:程序博客网 时间:2024/05/17 01:43
公钥密码学兴起于上个世纪七十年代。为了解决密钥配送的问题。一定要记住,密钥和明文其实是等效的,如果不能保证密钥的安全性,那么就无法保证密文的安全性,因为我们追求的是公开的安全。
举一个例子,你在图书馆预定了一个Locker,图书馆把钥匙寄到你的寝室,任何截获钥匙的人都能打开Locker然后看里面的东西。這面的问题就是对称密码学的密钥配送问题。而现在的Locker都是这样的,你投一个硬币进去,柜子会给你一个二维码(私钥),这样就不存在密钥配送的问题了,你直接用硬币就可以打开柜子,而不是用钥匙,这样就解决了密钥配送的问题。
下面我们拿RSA公钥加密算法来举一个例子。
上面两个公式是RSA的加密和解密公式。我们可以发现有三个数字是关键的在这个算法的。(E,D,N) 那这样的话我们接着讨论如何生成这三个数字。
通过上图我们可以想到我们如何求出(E,D,N)
这个算法里面,我们要关注的就是gcd
int gcd(int a,int b) { int r; while(b>0) { r=a%b; a=b; b=r; } return a; }辗转相除法。
这样的话我们可以构建了RSA的保密算法。
通过以上的算法我们可以看到,算法的核心在于公钥-私钥算法对
而公钥私钥算法对是密切相关的,(E,N) (D,N) ,由于一个公钥和一个私钥是配对的,所以想实现密钥之间解耦是不可能的。
那么我们看一下如何保证算法的安全。
大数mod算法
五个可能针对RSA的算法。
攻击方法
0 0
- 公钥密码学
- 5.1 公钥密码学简介
- 公钥密码学与RSA
- 第九章 公钥密码学与RSA
- [密码学]McEliece公钥密码体制
- 密码学基础知识(七)公钥密码
- 公钥密码学、数字签名与数字证书
- 公钥密码学、数字签名与数字证书
- [密码学]格密码学(3)-Babai算法以及GGH公钥密码体制介绍
- 密码学
- 密码学
- 密码学
- 密码学
- 密码学
- 密码学
- 密码学
- 密码学
- 密码学
- 在apache配置ecdsa加密套件
- 并发this.getName()和Thread.currentThread().getName()区别
- EOJ1488 COIN COLLECTOR 贪心
- PAT_自测4_Have Fun with Numbers
- 开始啦
- 公钥密码学
- Vista RC vs. pagefile攻击
- Error:Execution failed for task ':app:compileDebugJavaWithJavac'.解决方案
- python中时间相加问题
- socket.io node.js mysql
- 教你怎么制作高大上的三维热力图
- 初始化
- Python3爬虫实战——QQ空间自动点赞程序(上)
- (Leetcode)利用preorder-inorder/postorder-inorder构建二叉树