ftai08|我的消息（0/28）|我的空间|百度首页|百度空间|退出信息安全，流年暗中看见锅餐，坐锅见第主页博客相册|公司简介|好友|设置的文章列表写新文章您正在查看“二，安全阵列”分类下的文章
2007-12-26，rsa问题细分2007-12-2220:30
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
密钥对生成。选择两个大素数，p和q。计算：

?=p*q

然后随机选择加密密钥e，e，和要求（p-1）*（q-1级）是互质的。最后，
euclid算法计算解密密钥d，满足

e*d=1（mod（p-1）*（q-1））

其中n和d应该是互质。数量和
ne是公钥，d是私钥。两个素数p和q不再需要，应该将其丢弃，不要让任何人知道。

加密消息m（二进制），m的成相同长度的数据块m1，m2，...，mi，块长度
2^s<=n，s尽可能大。相应的密文是：

ci=英里^e（modn）的（a）

解密计算如下：

mi=ci^d（modn）的（b）

rsa可用于数字签名方案（一）签名，（b）
认证。考虑到具体操作和m大量的信息安全和其他因素的影响，一般是先哈希操作。
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
罗米欧洲完整网站
blog.csdn.net/killerzhu/archive/2007/09/27/1803882.aspx离散对数问题可以描述如下：给定的素数p，和有限领域zp在原始元素一个整数b的zp，找到独特的整数c，使得^cb（modp）的。一般来说，如果精心挑选的p，那么问题被认为是顽固性的，尚未找到计算离散对数问题的多项式时间算法。已知的抗蚀攻击，p应该是至少150个十进制整数，p-1的具有至少一个大素数因子。
下面是使用离散对数的一个例子：
alice和bob首先协商好p值，节假日设置p=2579，那么原始元素是1=2。
假设你要发送的消息爱丽丝所述=1299鲍勃，鲍勃
1）选择一个随机数r=765作为自己的私人密钥，计算q=2^r模p=2^756国防部2579=949，爱丽丝作为一个公共密钥;
2）爱丽丝选择随机数k=853，计算y=2^k模p=2^853国防部2579=435，给bob的公钥;
3）iikp.rtytt.com爱丽丝计算密文é=x*q％k模p=1299*949^853国防部2579=2396，并通过给bob;
4）bob收到密文，计算x=e*（y^r）^（-1）模p=2396*（435^765）^（-1）模2579=1299，以获得原始的。
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
1，p为素数，p-1是偶数。
将因子序列，该序列的功能和p，p-1的值，是没有规律性。
2，取得第二次公开密钥e，必须应用p-1，p是奇数，则p-1的偶数;如果目标
预先存储的号码的大量分类数据，在有限状态机的数量的情况下延长（扩展有限状态自动机的多级不同的内存访问速度），位置，位置，大量的分类数据。
3，rsa算法的公钥和私钥三个公式，
有限状态自动机来实现。的输入和输出，一个控制命令。ggtr.djokk.com
4，引入整数分解启发式规则。8，rsa设备是非法控制的自我撤销机制。如果该设备必须是读/写元件。

9，无论是类似的背包算法使用整数加??上引进陷阱暗门，乘法分解大性质相同的数，如何利用这种性质。
10，rsa算法的并行三个公式内，当然，并不需要这么多，这么快的密钥对。
11，rsa加密和解密操作，可以分为不同的并行。评估和验证。15，存放一些小到大量的分解关系序列选择条件的自然数。18，离散对数问题是：一个^cb（模p）。查找。比较rsa解密表达式如下：
“”解密计算公式如下：mi=ci^d（modn）的“mi，ci，d，分别为纯文本，相应的密文，私钥。密码分析，寻求?。

（1）点整数因子分解问题是要找到索引d。
（2）离散对数问题指指点点，寻求指数c。
这两个问题，在这一点上是有共性。
而p是一个素数的精心挑选，n是两个大质数的乘积。
19，m个数据块被分为长度相等的m1，m2，...，mi，块长度s，其中2^s<=n，s尽可能大。
为什么大的作为，如何尽可能大。的上限和下限，以及影响因子rsa算法的计算时间。
20，基于离散对数的解密效率，更高效的整数分解加密和解密，rsa似乎“著名的”慢。
21日，rsa计算设备的分解建筑的设计原则，指导方针，接口和接口。wbbkp.rtytt.com
22，类似19约束和限制在“非教科书式的”rsa应用程序也可能是什么？
如何使的计算设备rsa的在实践中很难被分析。价格提高的幅度。
23日，rsa加密幂，加快，再比较乘法的硬件设备的使用，