题目来源：URAL 1141. RSA Attack
题意：给你e n c 并且有m^e = c(mod n) 求 m
思路：首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n）= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod...
分类：
其他好文 时间：
2014-08-31 15:52:31
阅读次数：
262
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。RSA...
分类：
其他好文 时间：
2014-08-27 12:51:17
阅读次数：
155
EPUB电子书版权保护技术研究和实现 xml的加密和解密 XML 加密 破解_当当_DRM版权保护的电子书 在Android使用RSA 算法加解密 超强大的RSA加密Android短信
分类：
其他好文 时间：
2014-08-11 00:35:12
阅读次数：
408
在金融交易里面，站在终端的角度来看，RSA算法主要用于在公钥解密，并恢复证书（发卡行公钥证书，IC卡公钥证书）。
下面从三种不同的公钥，阐述在POS终端里，RSA算法在脱机数据认证过程中发挥的作用和使用过程。...
分类：
其他好文 时间：
2014-07-29 18:05:52
阅读次数：
283
什么是双向认证呢？简而言之，就是服务器端对请求它的客户端要进行身份验证，客户端对自己所请求的服务器也会做身份验证。服务端一旦验证到请求自己的客户端为不可信任的，服务端就拒绝继续通信。客户端如果发现服务端为不可信任的，那么也中止通信。 双向认证的算法理论是RSA，(点击此处了解RSA算法原理)。 双向...
分类：
其他好文 时间：
2014-07-19 19:05:42
阅读次数：
265
支付宝的快捷支付Android版业务流程比较麻烦,出现的意外情况比较多.在此,简单说下开发流程以及出现错误的解决方案;
1.注册支付业务.这里不在赘述.建立数据安全传输所需要的私钥公钥,这里采用的是RSA算法:
打开开发包找到如下路径,点击openssl.exe打开dos操作界面:
输入:
genrsa -out rsa_private_key.pem 1024
r...
分类：
移动开发 时间：
2014-07-17 15:29:39
阅读次数：
321
概述
首先了解一下相关概念：RSA算法：1977年由Ron Rivest、Adi Shamirh和LenAdleman发明的，RSA就是取自他们三个人的名字。算法基于一个数论：将两个大素数相乘非常容易，但要对这个乘积的结果进行 因式分解却非常困难，因此可以把乘积公开作为公钥，该算法能够抵抗目前已知的所有密码攻击。RSA算法是一种非对称算法，算法需要一对密钥，使用其中一个 加密，需要使用另外一个才能解密。我们在进行RSA加密通讯时，就把公钥放在客户端，私钥留在服务器。
RSA非对称加密算法，可...
分类：
其他好文 时间：
2014-06-18 07:20:35
阅读次数：
406
RSA算法的求解步骤：
给定两个素数：p q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e e需满足：e
再利用公式 d*e%t=1求出d
最终得到：
私钥 {n，d}
公钥 {n，e}...
分类：
其他好文 时间：
2014-06-15 14:20:14
阅读次数：
132
