公钥体制的进一步思考.doc

公钥体制的进一步思考.doc公钥密码体制的进一步思考—・前言毎个人都知道,如果你想要让一些东西为私人所有,你就要把它隐藏起來。如果这个东西确实事关隐私你就要保证即使有人找到它也不能使用它。在现代社会,的发展,人们越来越多的在网络上从事个人事务处理和商业活动,网络已经发展***们II常生活和工作的頂要媒体。如利用网络发送电子邮件进行电子购物,资金转账,发布公告,接收重要数据等等,信息安全性也变得越:來越重要,这个问题已经得到了各国政府的广泛朿视归根结底,信息安全问题是加密技术的安全问题。加密技术自从1975年以來一直在迅速的发展。主要山有以下三类:.密钥加密:这种技术使用单一的密钥加密信息。•公钥加密:这种技术使用两个密钥,一个用于加密信息,另一个用于解密信息。•单项函数:这个函数对信息进行加密以便产生原始信息的一个“签名“,该签名将被在以后证明它的权威性。在种种加密技术当中,公钥密码体系无疑是其中闪亮的一颗明珠。它的基本要点为:.每个人都有一对密钥,一个私钥和一个公钥,他们在数字上相关,在功能上不同。.一个密钥锁上的用另一个可以打开。工作方法是如呆我发送给你一个加密的消息,应先得到你的公钥的一个副木,然后用它加密信息。但你收到这个消息时,只有用你的私钥才能解开。•用你的公钥加密的信息只有用你的私钥才能解开。这里我们可以看一下数字签名的本质。首先用你的死要对消息正文进行加密然后用接收者的公钥加密,这样只有接收者可以用它的私钥解密,然后用你的公钥验i正消息内容。这样既保证了消息的私有性,又能证明消息确实是从你那里來的。这篇报告主要总结白己对公钥密码体制的一些思考。内容包括RSA算法简介,RSA中索数的选择,垠后对若干种公钥系统进行了一些比较。。山于RSA系统应用广泛,所以其安全性问题得到了人们普遍的关注。其算法描述如下:选这两个大索数,rl和r2,通常均大于10'°°。计算n=rl*r2和x=(rl-l)*(r2-l)。选这一个与x互质的数令其为do找到一个e,满足e*d=l(modx)。选好这些参数后,将明文划分成块使得毎个明文报文P氏度m满足0<m<=P(modn),解密C时计算P=C((modn).山于模运算的对称性,可以证明加密解密在一定范围内是可逆的。,r2和e的选取现在己经有结论:RSA(rl*r2,e)的安全性跟rl,r2,e的选取有很大的关系。首先c不能太小。-般应该在求出e'的基础上,在加上k*(rl-l)*(r2-l)o再则,rl,r2的选取必须小心。因为已经有一种多重加密分析的方法破译RSAo如果rl,r2选取的不好,可能在k远小于(rl・l)*(r2-1)的情况下破译出明文。如何有效的抵多靈密码攻击是这节讨论的核心问题。如果「1、「2的选择能保证只有当k很大时,迭代才出现循环不动点,那么就可以保证多项式时间内无法确定RSA(rl*r2,e)的明文。也就有效的抗击了多重密码分析。那么这时「1,「2有什么样的特征呢?人们己经证明,关联索数有较好的密码学性质:选择关联索数「1,「2,可以增强RSA密码系统抵抗因数分解分析和模加密钥求解密钥分析的能力。所谓关联索数就是指这样一类素数:它本身为索数,它的二倍加一也为素数。受到这个