上一次，我介绍了一些数论知识。有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？第一步，随机选择两个不相等的质数p和q。爱丽丝选择了61和53。（实际应用中，这两个质...
分类：
编程语言 时间：
2015-03-05 16:42:22
阅读次数：
196
如果你问我，哪一种算法最重要？我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。一、一点历史1976年以前，所有的加密方法都是同一种模式： （1）甲方选择某一种加密规....
分类：
编程语言 时间：
2015-03-05 16:28:12
阅读次数：
236
出于无聊, 打算从头实现一遍RSA算法第一步, 大素数生成Java的BigInteger里, 有个现成的方法 public static BigInteger probablePrime(int bitLength, Random rnd) { bitLength是期望生成的素数的二进制位数, .....
分类：
编程语言 时间：
2015-02-25 00:42:20
阅读次数：
290
前面为大家已经总结了，基于密钥交换的DH算法，现在就为大家再介绍一种基于因子分解的RSA算法，这种加密算法有两种实现形式：1、公钥加密，私钥解密；2、私钥加密，公钥解密。下面就为大家分析一下实现代码，相对于DH算法，RSA显得有些简单。初始化密钥：KeyPairGenerator keyPair.....
分类：
编程语言 时间：
2015-02-13 18:27:29
阅读次数：
219
1.RSA加密算法是最常用的非对称加密算法2.RSARSA以它的三个发明者Ron Rivest, Adi Shamir, Leonard Adleman的名字首字母命名，3.目前学术界无法证明RSA算法的绝对正确性，但是也无法证明否定它的安全性，因此恰恰说明该算法有相当的可信性。4.RSA原理基于大...
分类：
编程语言 时间：
2015-02-11 20:32:37
阅读次数：
440
RSA算法是数学应用于实际的一项伟大发明，起数学过程相对而言还是比较专业的，有兴趣可以看看。RSA算法的证明过程，详见：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html首先默认有个欧拉定理及相关的推论成立，这个要看证...
分类：
编程语言 时间：
2015-01-13 23:14:55
阅读次数：
271
? 客户端向服务器端发出连接请求? 服务器端向客户端发出自己的公钥? 客户端使用服务器端的公钥加密通讯密钥然后发给服务器端? 如果通讯过程被截获，由于窃听者即使获知公钥和经过公钥加密的内容，但不拥有私钥依然无法解密（RSA算法）? 服务器端接收到密文后，用私钥解密，获知通讯密钥? ssh-keyg....
分类：
其他好文 时间：
2015-01-09 20:50:39
阅读次数：
228
RSA算法其实在大学本科的课程已经学过了，不过当时理解的不深，这篇博客就当加深理解和复习了。首先抛出2个问题： 为什么要用对称加密，解决了什么问题？ RSA算法是怎么保证加密信息不被破解的？先回答第一个问题： 最初的加密算法是对称加密算法，加密和解密方式都是同一种规则。例如：A使用某一个加密规则，对...
分类：
编程语言 时间：
2014-12-31 18:16:17
阅读次数：
282
一、入门闲话 最近在学javase，想拿个小题目练习。拿到一个关于socket接口实现基于TCP协议的通信(准确的说是多进程程序中通信问题。)。通信过程中需要用RSA算法进行加解密。要求进程应用软件A 键盘输入数据后和第一端口号-1存入一SendDate对象sd1中，然后将sd1进行序列化后，将序列...
分类：
编程语言 时间：
2014-12-24 11:39:15
阅读次数：
378
这个世界很精彩，这个世界很无奈。是的，在互联网时代，如何保护自己的数据，如何对数据进行加密和效验就变得非常的重要。这里总结一下Android平台使用Java语言，利用RSA算法对数据进行校验的经验。
先来看下如何RSA加密算法对数据进行校验的流程：
1、首先要用openssh之类的程序生成一个私钥
2、再根据私钥生成一个公钥
3、使用私钥和公钥，对数据进行签名，得到签名文件。
4、使用公...
分类：
移动开发 时间：
2014-12-20 18:19:08
阅读次数：
257
