有没人玩这-前三 破解rsa算法原理?

来源：蜘蛛抓取(WebSpider) 时间：2018-06-24 05:03 标签： rsa算法破解
前三破解算法哪位大神说说??_百度知道
前三破解算法哪位大神说说??
我有更好的答案
这个东西怎么说，真的很有内幕，表面看就是个运气问题。是，我最早也单纯的这样想，结果是欠了二十多个，天天愁眉苦脸，想着怎么还账。说来也巧，我大学同学有一个学应用数学的，一次聚会，我和他讨论起这个问题。他系统的用他的专业知识给我讲了为什么我会亏，要如何才能保持优势，达到想要的目的。在和他一番研究后，我开始了新的科学的玩采方案，大概三周时间我欠下的全部还完。目前我的车房都是我之后一年多的胜利果实，分享我同学的VQ是997灬26灬72，如果有和我一样曾经苦恼的朋友，可以问下他。——————————————————————————————————————清音第八弦，音缈雪翩翩。觉得自己的到和的到，其实只在念之间。
采纳率：50%
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。前三破解算法有人知道这个吗？_百度知道
前三破解算法有人知道这个吗？
前三破解算法有人知道这个吗？样，所有和地球有关的资料都被一种盖亚之外的力量给移走了。你怎么知道这些早期的记录是和地球有关的呢？我是根据你所说的来推测的
我有更好的答案
彩外一为世无美里用彩人会
晚唐诗歌又一变。中唐的那种改革锐气消失了，诗人们走向自我。这时出现了大量写得非常好的咏史诗，杜牧、许浑是代表。杜牧是写咏史诗的大手笔，对于历史的思索其实是对于现实的感慨，历史感和现实感在流丽自然的形象和感慨苍茫的叹息中融为一体，《江南春》都是咏史佳作。晚唐艺术成就最高的一位诗人是李商隐。唐诗的发展，到盛唐的意境创造，达到了意象玲珑、无迹可寻的纯美境界，是一个高峰。杜甫由写实而走向集大成，是又一个高峰。中唐诗人在盛极难继的情况下，另辟蹊径，或追求怪奇，或追求平易，别开天地，又是一个高峰。诗发展至此，大有山穷水尽之势。李商隐出来，以其深厚的文化素养、惊人的才华，开拓出一个充满朦胧、幽约的美，让人咀嚼回味的诗的境界，达到了新的高峰。他是一位善于表现心灵历程的诗人，感情浓烈而细腻。他的爱情诗深情绵邈，隐约迷离，刻骨铭心而又不易索解。他的不少诗（特别是无题诗）情思流动是跳跃式的，意象组合是非逻辑的，意旨朦胧而情思可感，往往可作多种解释。他的艺术技巧，达到了出神入化的境界，极大地扩大了诗的感情容量，为唐诗的发展作出了最后的贡献。
看时，用来行使
2条折叠回答
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。前三破解算法______哪三个人使用的蓝光剑_百度知道
前三破解算法______哪三个人使用的蓝光剑
您的回答被采纳后将获得：
系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。坐小月子的人真的不可以去别人家做客么？今天头一回听说，有没有什么破解的方法？_百度宝宝知道RSA加密算法(被破解3个了)
RSA加密算法是一种。在和中RSA被广泛使用。RSA是由（Ron Rivest）、（Adi Shamir）和（Leonard Adleman）一起提出的。当时他们三人都在工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
，在工作的数学家（Clifford Cocks）在一个内部文件中提出了一个相应的算法，但他的发现被列入机密，一直到1997年才被发表。
分解极大整数的难度决定了RSA算法的可靠性。换言之，分解极大整数愈困难，RSA算法愈可靠。假如有人找到一种很快的分解因子的算法的话，那么用RSA加密的信息的可靠性就肯定会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算技术和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。
麻省理工学院在为RSA算法申请了。这个专利失效。由于该算法在申请专利前就已经被发表了，在世界上大多数其它地区这个专利权不被承认。
假设想要通过一个不可靠的媒体接收的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥：
随意选择两个大的p和q，p不等于q，计算N=pq。
根据，不大于N且与N的整数个数为(p-1)(q-1)
选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)
用以下这个公式计算d：d× e ≡ 1 (mod (p-1)(q-1))
将p和q的记录销毁。
e是公钥，d是私钥。d是秘密的，而N是公众都知道的。Alice将她的公钥传给Bob，而将她的私钥藏起来。
假设Bob想给Alice送一个消息m，他知道Alice产生的N和e。他使用起先与Alice约好的格式将m转换为一个小于N的整数n，比如他可以将每一个字转换为这个字的码，然后将这些数字连在一起组成一个数字。假如他的信息非常长的话，他可以将这个信息分为几段，然后将每一段转换为n。用下面这个公式他可以将n加密为c：
计算c并不复杂。Bob算出c后就可以将它传递给Alice。
Alice得到Bob的消息c后就可以利用她的密钥d来解码。她可以用以下这个公式来将c转换为n：
得到n后，她可以将原来的信息m重新复原。
解码的原理是
以及ed ≡ 1 (mod p-1)和ed ≡ 1 (mod q-1)。证明
这说明（因为p和q是不同的质数）
RSA也可以用来为一个消息署名。假如甲想给乙传递一个署名的消息的话，那么她可以为她的消息计算一个，然后用她的密钥加密这个散列值并将这个“署名”加在消息的后面。这个消息只有用她的公钥才能被解密。乙获得这个消息后可以用甲的公钥解密这个散列值，然后将这个数据与他自己为这个消息计算的散列值相比较。假如两者相符的话，那么他就可以知道发信人持有甲的密钥，以及这个消息在传播路径上没有被篡改过。
假设偷听者乙获得了甲的公钥N和e以及丙的加密消息c，但她无法直接获得甲的密钥d。要获得d，最简单的方法是将N分解为p和q，这样她可以计算(p-1)(q-1)并从而由e推算出d。至今为止还没有人找到一个多项式时间的计算方法来分解一个大的整数的因子，但至今为止也还没有人能够证明这种算法不存在（见）。
至今为止也没有人能够证明对N进行分解因式是唯一的从c导出n的方法，但今天还没有找到比它更简单的方法。（至少没有公开的方法。）
因此今天一般认为只要N足够大，那么黑客就没有办法了。
假如N的长度小于或等于256，那么用一台在几个小时内就可以分解它的因子了。，数百台电脑合作分解了一个512位长的N。今天对N的要求是它至少要1024位长。
（Peter Shor）证明一台可以在多项式时间内进行因式分解。假如量子计算机有朝一日可以成为一种可行的技术的话，那么秀尔的算法可以淘汰RSA和相关的衍生算法。
假如有人能够找到一种有效的分解因式的算法的话，或者假如量子计算机可行的话，那么在解密和制造更长的钥匙之间就会展开一场竞争。但从原理上来说RSA在这种情况下是不可靠的。
首先要使用概率算法来验证随机产生的大的整数是否质数，这样的算法比较快而且可以消除掉大多数非质数。假如有一个数通过了这个测试的话，那么要使用一个精确的测试来保证它的确是一个质数。
除此之外这样找到的p和q还要满足一定的要求，首先它们不能太靠近，此外p-1或q-1的因子不能太小，否则的话N也可以被很快地分解。
此外寻找质数的算法不能给攻击者任何信息，这些质数是怎样找到的，尤其产生随机数的软件必须非常好。要求是随机和不可预测。这两个要求并不相同。一个随机过程可能可以产生一个不相关的数的系列，但假如有人能够预测出（或部分地预测出）这个系列的话，那么它就已经不可靠了。比如有一些非常好的随机数算法，但它们都已经被发表，因此它们不能被使用，因为假如一个攻击者可以猜出p和q一半的位的话，那么他们就已经可以轻而易举地推算出另一半。
此外密钥d必须足够大，有人证明假如p大于q而小于2q（这是一个很经常的情况）而d & N1/4/3，那么从N and e可以很有效地推算出d。此外e = 2永远不应该被使用。
比起和其它来RSA要慢得多。实际上Bob一般使用一种对称算法来加密他的信息，然后用RSA来加密他的比较短的对称密码，然后将用RSA加密的对称密码和用对称算法加密的消息送给Alice。
这样一来对随机数的要求就更高了，尤其对产生对称密码的要求非常高，因为否则的话可以越过RSA来直接攻击对称密码。
和其它加密过程一样，对RSA来说分配公钥的过程是非常重要的。分配公钥的过程必须能够抵挡一个从中取代的攻击。假设娥妹交给巴哥一个公钥，并使巴哥相信这是阿黄的公钥，并且她可以截下阿黄和巴哥之间的信息传递，那么她可以将她自己的公钥传给巴哥，巴哥以为这是阿黄的公钥。可以将所有巴哥传递给阿黄的消息截下来，将这个消息用她自己的密钥解密，读这个消息，然后将这个消息再用阿黄的公钥加密后传给阿黄。理论上阿黄和巴哥都不会发现娥妹在偷听他们的消息。今天人们一般用来防止这样的攻击。
有人提出了一种非常意想不到的攻击方式：假如娥妹对阿黄的硬件有充分的了解，而且知道它对一些特定的消息加密时所需要的时间的话，那么她可以很快地推导出d。这种攻击方式之所以会成立，主要是因为在进行加密时所进行的模指数运算是一个位元一个位元进行的，而位元为1所花的运算比位元为0的运算要多很多，因此若能得到多组讯息与其加密时间，就会有机会可以反推出私钥的内容。
1997年后开发的系统，用户应使用1024位密钥，应用2048位或以上。
针对RSA最流行的攻击一般是基于大数因数分解。1999年，RSA-155（512 bits）被成功分解，花了五个月时间（约8000 MIPS 年）和224 CPU hours 在一台有3.2G中央内存的Cray C916计算机上完成 。
2002年，RSA-158也被成功因数分解。
RSA-158表示如下：
日，编号为 RSA-768 （768 bits, 232 digits）数也被成功分解。这一事件威胁了现通行的1024-bit密钥的安全性，普遍认为用户应尽快升级到2048-bit或以上。
没有更多推荐了，

我要回帖

更多关于 rsa算法破解 的文章

 

随机推荐