<?xml version="1.0" encoding="gb2312"?>

<!-- RSS generated by oioj.net on 4/16/2004 ; 感谢LeXRus提供 RSS 2.0 文档; 此文件可自由使用，但请保留此行信息 --> 
<!-- Source download URL: http://blogger.org.cn/blog/rss2.asp       -->
<rss version="2.0">

<channel>
<title>kaylee的博客</title>
<link>http://blogger.org.cn/blog/blog.asp?name=kaylee</link>
<description>kaylee的博客</description>
<copyright>blogger.org.cn</copyright>
<generator>W3CHINA Blog</generator>
<webMaster>webmaster@blogger.org.cn</webMaster>
<item>
<title><![CDATA[加密算法之DES算法]]></title>
<link>http://blogger.org.cn/blog/more.asp?name=kaylee&amp;id=8244</link>
<author>kaylee</author>
<pubDate>2005/9/4 12:02:43</pubDate>
<description><![CDATA[
<table border="0" cellpadding="0" cellspacing="0" width="552">
<tbody><tr><td width="552"><div align="center"><font color="#ff0000" size="3"><strong>加密算法之DES算法                                                                                   </strong></font></div></td>
          </tr>
          <tr>
            <td><div align="center">来源：不详&nbsp;&nbsp;作者: 
              
              不详 
              </div></td>
          </tr>
          <tr>
            
          <td height="24">
<div align="center">
              &nbsp;<font color="#ff0000">加入时间:2004-1-15 阅览次数: 
              9298次 
              
			  </font>
            </div></td>
          </tr>
          <tr>
            
          <td class="hj" background="img/beijin.gif" height="21">&nbsp;<p class="p9" align="left">一、DES算法</p><br><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">　　美国国家标准局1973年开始研究除国防部外的其它部门的计算机系统的数据加密标准，于1973年5月15日和1974年8月27日先后两次向公众发出了征求加密算法的公告。加密算法要达到的目的（通常称为DES 密码算法要求）主要为以下四点：</font> <br><br><br><br><br><br><br><br><br><br><br><br><br><br><table msimagelist="" border="0" cellpadding="0" cellspacing="0" width="100%"><tbody><tr msimagelist=""><td msimagelist="" valign="baseline" width="42">&nbsp;</td><td valign="top" width="100%"><span class="p9"></span><br><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">☆提供高质量的数据保护，防止数据未经授权的泄露和未被察觉的修改；</font> </p></td></tr><tr msimagelist=""><td msimagelist="" valign="baseline" width="42"><span class="p9"></span><br>
</td><td valign="top" width="100%"><span class="p9"></span><br><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">☆具有相当高的复杂性，使得破译的开销超过可能获得的利益，同时又要便于理解和掌握；</font> </p></td></tr><tr msimagelist=""><td msimagelist="" valign="baseline" width="42"><span class="p9"></span><br>
</td><td valign="top" width="100%"><span class="p9"></span><br><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">☆DES密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密为基础；</font> </p></td></tr><tr msimagelist=""><td msimagelist="" valign="baseline" width="42"><span class="p9"></span><br>
</td><td valign="top" width="100%"><span class="p9"></span><br><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">☆实现经济，运行有效，并且适用于多种完全不同的应用。</font> </p></td></tr></tbody></table><span class="p9"></span><br></p><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">&nbsp;&nbsp;&nbsp; 1977年1月，美国政府颁布：采纳IBM公司设计的方案作为非机密数据的正式数据加密标准（DES棗Data Encryption Standard）。</font> <br></p><p class="p9" style="margin-top: 0px; margin-bottom: 6px;" align="left"><font color="#000000">　
　目前在国内，随着三金工程尤其是金卡工程的启动，DES算法在POS、ATM、磁卡及智能卡（IC卡）、加油站、高速公路收费站等领域被广泛应用，以此
来实现关键数据的保密，如信用卡持卡人的PIN的加密传输，IC卡与POS间的双向认证、金融交易数据包的MAC校验等，均用到DES算法。<br>　　DES算法的入口参数有三个：Key、Data、Mode。其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个字节64位，是要被加密或被解密的数据；Mode为DES的工作方式，有两种：加密或解密。<br>　
　DES算法是这样工作的：如Mode为加密，则用Key 去把数据Data进行加密，
生成Data的密码形式（64位）作为DES的输出结果；如Mode为解密，则用Key去把密码形式的数据Data解密，还原为Data的明码形式（64
位）作为DES的输出结果。在通信网络的两端，双方约定一致的Key，在通信的源点用Key对核心数据进行DES加密，然后以密码形式在公共通信网（如电
话网）中传输到通信网络的终点，数据到达目的地后，用同样的Key对密码数据进行解密，便再现了明码形式的核心数据。这样，便保证了核心数据（如PIN、
MAC等）在公共通信网中传输的安全性和可靠性。<br>　　通过定期在通信网络的源端和目的端同时改用新的Key，便能更进一步提高数据的保密性，这正是现在金融交易网络的流行做法。<br>　　DES算法详述<br>　　DES算法把64位的明文输入块变为64位的密文输出块，它所使用的密钥也是64位，整个算法的主流程图如下：<br>其功能是把输入的64位数据块按位重新组合，并把输出分为L0、R0两部分，每部分各长32位，其置换规则见下表：<br>58,50,12,34,26,18,10,2,60,52,44,36,28,20,12,4,<br>　　62,54,46,38,30,22,14,6,64,56,48,40,32,24,16,8,<br>　　57,49,41,33,25,17, 9,1,59,51,43,35,27,19,11,3,<br>　　61,53,45,37,29,21,13,5,63,55,47,39,31,23,15,7,<br>　
　即将输入的第58位换到第一位，第50位换到第2位，...，依此类推，最后一位是原来的第7位。L0、R0则是换位输出后的两部分，L0是输出的左
32位，R0
是右32位，例：设置换前的输入值为D1D2D3......D64，则经过初始置换后的结果为：L0=D58D50...D8；R0=
D57D49...D7。<br>　　经过16次迭代运算后。得到L16、R16，将此作为输入，进行逆置换，即得到密文输出。逆置换正好是初始置的逆运算，例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位，其逆置换规则如下表所示：<br>　　40,8,48,16,56,24,64,32,39,7,47,15,55,23,63,31,<br>　　38,6,46,14,54,22,62,30,37,5,45,13,53,21,61,29,<br>　　36,4,44,12,52,20,60,28,35,3,43,11,51,19,59,27,<br>　　34,2,42,10,50,18,58 26,33,1,41, 9,49,17,57,25,<br>放大换位表<br>　　32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10,11,<br>　　12,13,12,13,14,15,16,17,16,17,18,19,20,21,20,21,<br>　　22,23,24,25,24,25,26,27,28,29,28,29,30,31,32, 1,<br>单纯换位表<br>　　16,7,20,21,29,12,28,17, 1,15,23,26, 5,18,31,10,<br>　　2,8,24,14,32,27, 3, 9,19,13,30, 6,22,11, 4,25,<br>　　在f(Ri,Ki)算法描述图中，S1,S2...S8为选择函数，其功能是把6bit数据变为4bit数据。下面给出选择函数Si(i=1,2......8)的功能表：<br>选择函数Si<br>S1:<br>　　14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7,<br>　　0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8,<br>　　4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0,<br>　　15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,<br>S2:<br>　　15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10,<br>　　3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5,<br>　　0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15,<br>　　13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9,<br>S3:<br>　　10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8,<br>　　13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1,<br>　　13,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7,<br>　　1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12,<br>S4:<br>　　7,13,14,3,0,6,9,10,1,2,8,5,11,12,4,15,<br>　　13,8,11,5,6,15,0,3,4,7,2,12,1,10,14,9,<br>　　10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4,<br>　　3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14,<br>S5:<br>　　2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9,<br>　　14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6,<br>　　4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14,<br>　　11,8,12,7,1,14,2,13,6,15,0,9,10,4,5,3,<br>S6:<br>　　12,1,10,15,9,2,6,8,0,13,3,4,14,7,5,11,<br>　　10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8,<br>　　9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6,<br>　　4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13,<br>S7:<br>　　4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1,<br>　　13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6,<br>　　1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2,<br>　　6,11,13,8,1,4,10,7,9,5,0,15,14,2,3,12,<br>S8:<br>　　13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7,<br>　　1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2,<br>　　7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8,<br>　　2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11,<br>在此以S1为例说明其功能，我们可以看到：在S1中，共有4行数据，命名为0，1、2、3行；每行有16列，命名为0、1、2、3，......，14、15列。<br>　　现设输入为： D＝D1D2D3D4D5D6<br>令：列＝D2D3D4D5<br>　　行＝D1D6<br>　　然后在S1表中查得对应的数，以4位二进制表示，此即为选择函数S1的输出。下面给出子密钥Ki(48bit)的生成算法<br>　
　从子密钥Ki的生成算法描述图中我们可以看到：初始Key值为64位，但DES算法规定，其中第8、16、......64位是奇偶校验位，不参与
DES运算。故Key 实际可用位数便只有56位。即：经过缩小选择换位表1的变换后，Key 的位数由64
位变成了56位，此56位分为C0、D0两部分，各28位，然后分别进行第1次循环左移，得到C1、D1，将C1（28位）、D1（28位）合并得到56
位，再经过缩小选择换位2，从而便得到了密钥K0（48位）。依此类推，便可得到K1、K2、......、K15，不过需要注意的是，16次循环左移对
应的左移位数要依据下述规则进行：<br>循环左移位数<br>1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1<br>　　以上介绍了DES算法的加密过程。DES算法的解密过程是一样的，区别仅仅在于第一次迭代时用子密钥K15，第二次K14、......，最后一次用K0，算法本身并没有任何变化。</font> </p><br><p class="p9" align="left"><span class="p9">二、DES算法的应用误区　 </span></p><br><br><p><span class="p9">　
　DES算法具有极高安全性，到目前为止，除了用穷举搜索法对DES算法进行攻击外，还没有发现更有效的办法。而56位长的密钥的穷举空间为256，这意
味着如果一台计算机的速度是每一秒种检测一百万个密钥，则它搜索完全部密钥就需要将近2285年的时间，可见，这是难以实现的，当然，随着科学技术的发
展，当出现超高速计算机后，我们可考虑把DES密钥的长度再增长一些，以此来达到更高的保密程度。<br>　　由上述DES算法介绍我们可以看到：DES
算法中只用到64位密钥中的其中56位，而第8、16、24、......64位8个位并未参与DES运算，这一点，向我们提出了一个应用上的要求，即
DES的安全性是基于除了8，16，24，......64位外的其余56位的组合变化256才得以保证的。因此，在实际应用中，我们应避开使用第8，
16，24，......64位作为有效数据位，而使用其它的56位作为有效数据位，才能保证DES算法安全可靠地发挥作用。如果不了解这一点，把密钥
Key的8，16，24，.....
.64位作为有效数据使用，将不能保证DES加密数据的安全性，对运用DES来达到保密作用的系统产生数据被破译的危险，这正是DES算法在应用上的误
区，留下了被人攻击、被人破译的极大隐患。</span></p></td></tr></tbody>
</table>
]]></description>
</item><item>
<title><![CDATA[加密算法之RSA算法]]></title>
<link>http://blogger.org.cn/blog/more.asp?name=kaylee&amp;id=8243</link>
<author>kaylee</author>
<pubDate>2005/9/4 11:36:38</pubDate>
<description><![CDATA[
<table border="0" cellpadding="0" cellspacing="0" width="552">
<tbody><tr><td width="552"><div align="center"><font color="#ff0000" size="3"><strong>加密算法之RSA算法                                                                                   </strong></font></div></td>
          </tr>
          <tr>
            <td><div align="center">来源：不详&nbsp;&nbsp;作者: 
              
              不详 
              </div></td>
          </tr>
          <tr>
            
          <td height="24">
<div align="center">
              &nbsp;<font color="#ff0000">加入时间:2004-1-15 阅览次数: 
              5153次 
              
			  </font>
            </div></td>
          </tr>
          <tr>
            
          <td class="hj" background="img/beijin.gif" height="21">&nbsp;
它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, Adi
Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。<br><p class="p9" align="left"><span class="p9">一、RSA算法</span> :</p><br><p class="p9" align="left">首先,&nbsp;找出三个数,&nbsp;p,&nbsp;q,&nbsp;r,&nbsp;<br>其中&nbsp;p,&nbsp;q&nbsp;是两个相异的质数,&nbsp;r&nbsp;是与&nbsp;(p-1)(q-1)&nbsp;互质的数......&nbsp;<br>p,&nbsp;q,&nbsp;r&nbsp;这三个数便是&nbsp;private&nbsp;key&nbsp;<br>&nbsp;<br>接著,&nbsp;找出&nbsp;m,&nbsp;使得&nbsp;rm&nbsp;==&nbsp;1&nbsp;mod&nbsp;(p-1)(q-1).....&nbsp;<br>这个&nbsp;m&nbsp;一定存在,&nbsp;因为&nbsp;r&nbsp;与&nbsp;(p-1)(q-1)&nbsp;互质,&nbsp;用辗转相除法就可以得到了.....&nbsp;<br>再来,&nbsp;计算&nbsp;n&nbsp;=&nbsp;pq.......&nbsp;<br>m,&nbsp;n&nbsp;这两个数便是&nbsp;public&nbsp;key&nbsp;<br>&nbsp;<br>编码过程是,&nbsp;若资料为&nbsp;a,&nbsp;将其看成是一个大整数,&nbsp;假设&nbsp;a&nbsp;&lt;&nbsp;n....&nbsp;<br>如
果&nbsp;a&nbsp;&gt;=&nbsp;n&nbsp;的话,&nbsp;就将&nbsp;a&nbsp;表成&nbsp;s&nbsp;进
位&nbsp;(s&nbsp;&lt;=&nbsp;n,&nbsp;通常取&nbsp;s&nbsp;=&nbsp;2^t),&nbsp;<br>则每一位数均小於&nbsp;n,&nbsp;然後分段编码......&nbsp;<br>接下来,&nbsp;计算&nbsp;b&nbsp;==&nbsp;a^m&nbsp;mod&nbsp;n,&nbsp;(0&nbsp;&lt;=&nbsp;b&nbsp;&lt;&nbsp;n),&nbsp;<br>b&nbsp;就是编码後的资料......&nbsp;<br>&nbsp;<br>解码的过程是,&nbsp;计算&nbsp;c&nbsp;==&nbsp;b^r&nbsp;mod&nbsp;pq&nbsp;(0&nbsp;&lt;=&nbsp;c&nbsp;&lt;&nbsp;pq),&nbsp;<br>於是乎,&nbsp;解码完毕......&nbsp;等会会证明&nbsp;c&nbsp;和&nbsp;a&nbsp;其实是相等的&nbsp;&nbsp;:)&nbsp;<br>&nbsp;<br>如果第三者进行窃听时,&nbsp;他会得到几个数:&nbsp;m,&nbsp;n(=pq),&nbsp;b......&nbsp;<br>他如果要解码的话,&nbsp;必须想办法得到&nbsp;r......&nbsp;<br>所以,&nbsp;他必须先对&nbsp;n&nbsp;作质因数分解.........&nbsp;<br>要防止他分解,&nbsp;最有效的方法是找两个非常的大质数&nbsp;p,&nbsp;q,&nbsp;<br>使第三者作因数分解时发生困难.........&nbsp;<br>&nbsp;<br>&nbsp;<br>&lt;定理&gt;&nbsp;<br>若&nbsp;p,&nbsp;q&nbsp;是相异质数,&nbsp;rm&nbsp;==&nbsp;1&nbsp;mod&nbsp;(p-1)(q-1),&nbsp;<br>a&nbsp;是任意一个正整数,&nbsp;b&nbsp;==&nbsp;a^m&nbsp;mod&nbsp;pq,&nbsp;c&nbsp;==&nbsp;b^r&nbsp;mod&nbsp;pq,&nbsp;<br>则&nbsp;c&nbsp;==&nbsp;a&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;<br>证明的过程,&nbsp;会用到费马小定理,&nbsp;叙述如下:&nbsp;<br>m&nbsp;是任一质数,&nbsp;n&nbsp;是任一整数,&nbsp;则&nbsp;n^m&nbsp;==&nbsp;n&nbsp;mod&nbsp;m&nbsp;<br>(换另一句话说,&nbsp;如果&nbsp;n&nbsp;和&nbsp;m&nbsp;互质,&nbsp;则&nbsp;n^(m-1)&nbsp;==&nbsp;1&nbsp;mod&nbsp;m)&nbsp;<br>运用一些基本的群论的知识,&nbsp;就可以很容易地证出费马小定理的........&nbsp;<br>&nbsp;<br>&lt;证明&gt;&nbsp;<br>因
为&nbsp;rm&nbsp;==&nbsp;1&nbsp;mod&nbsp;(p-1)(q-1),&nbsp;所以&nbsp;rm&nbsp;
=&nbsp;k(p-1)(q-1)&nbsp;+&nbsp;1,&nbsp;其中&nbsp;k&nbsp;是整数&nbsp;<br>因为在&nbsp;modulo&nbsp;中是&nbsp;preserve&nbsp;乘法的&nbsp;<br>(x&nbsp;==&nbsp;y&nbsp;mod&nbsp;z&nbsp;&nbsp;and&nbsp;&nbsp;u&nbsp;==&nbsp;v&nbsp;mod&nbsp;z&nbsp;&nbsp;=&gt;&nbsp;&nbsp;xu&nbsp;==&nbsp;yv&nbsp;mod&nbsp;z),&nbsp;<br>所以,&nbsp;c&nbsp;==&nbsp;b^r&nbsp;==&nbsp;(a^m)^r&nbsp;==&nbsp;a^(rm)&nbsp;==&nbsp;a^(k(p-1)(q-1)+1)&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;<br>1.&nbsp;如果&nbsp;a&nbsp;不是&nbsp;p&nbsp;的倍数,&nbsp;也不是&nbsp;q&nbsp;的倍数时,&nbsp;<br>&nbsp;
&nbsp;&nbsp;则&nbsp;a^(p-1)&nbsp;==&nbsp;1&nbsp;mod&nbsp;p&nbsp;(费马小定理)
&nbsp;&nbsp;=&gt;&nbsp;&nbsp;a^(k(p-1)(q-1))&nbsp;==&nbsp;1&nbsp;mod&nbsp;p&nbsp;<br>&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a^(q-1)&nbsp;==&nbsp;1&nbsp;mod&nbsp;q&nbsp;
(费马小定理)&nbsp;&nbsp;=&gt;&nbsp;&nbsp;a^(k(p-1)(q-1))&nbsp;==&nbsp;1&nbsp;
mod&nbsp;q&nbsp;<br>&nbsp;&nbsp;&nbsp;所以&nbsp;p,&nbsp;q&nbsp;均能整除&nbsp;
a^(k(p-1)(q-1))&nbsp;-&nbsp;1&nbsp;&nbsp;=&gt;&nbsp;&nbsp;pq&nbsp;|&nbsp;a^(k(p-1)(q-1))&nbsp;-&nbsp;1&nbsp;<br>&nbsp;&nbsp;&nbsp;即&nbsp;a^(k(p-1)(q-1))&nbsp;==&nbsp;1&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;c&nbsp;==&nbsp;a^(k(p-1)(q-1)+1)&nbsp;==&nbsp;a&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;<br>2.&nbsp;如果&nbsp;a&nbsp;是&nbsp;p&nbsp;的倍数,&nbsp;但不是&nbsp;q&nbsp;的倍数时,&nbsp;<br>&nbsp;&nbsp;&nbsp;则&nbsp;a^(q-1)&nbsp;==&nbsp;1&nbsp;mod&nbsp;q&nbsp;(费马小定理)&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;a^(k(p-1)(q-1))&nbsp;==&nbsp;1&nbsp;mod&nbsp;q&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;c&nbsp;==&nbsp;a^(k(p-1)(q-1)+1)&nbsp;==&nbsp;a&nbsp;mod&nbsp;q&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;q&nbsp;|&nbsp;c&nbsp;-&nbsp;a&nbsp;<br>&nbsp;&nbsp;&nbsp;因&nbsp;p&nbsp;|&nbsp;a&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;c&nbsp;==&nbsp;a^(k(p-1)(q-1)+1)&nbsp;==&nbsp;0&nbsp;mod&nbsp;p&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;p&nbsp;|&nbsp;c&nbsp;-&nbsp;a&nbsp;<br>&nbsp;&nbsp;&nbsp;所以,&nbsp;pq&nbsp;|&nbsp;c&nbsp;-&nbsp;a&nbsp;&nbsp;=&gt;&nbsp;&nbsp;c&nbsp;==&nbsp;a&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;<br>3.&nbsp;如果&nbsp;a&nbsp;是&nbsp;q&nbsp;的倍数,&nbsp;但不是&nbsp;p&nbsp;的倍数时,&nbsp;证明同上&nbsp;<br>&nbsp;<br>4.&nbsp;如果&nbsp;a&nbsp;同时是&nbsp;p&nbsp;和&nbsp;q&nbsp;的倍数时,&nbsp;<br>&nbsp;&nbsp;&nbsp;则&nbsp;pq&nbsp;|&nbsp;a&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;c&nbsp;==&nbsp;a^(k(p-1)(q-1)+1)&nbsp;==&nbsp;0&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;pq&nbsp;|&nbsp;c&nbsp;-&nbsp;a&nbsp;<br>&nbsp;&nbsp;&nbsp;=&gt;&nbsp;&nbsp;c&nbsp;==&nbsp;a&nbsp;mod&nbsp;pq&nbsp;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Q.E.D.&nbsp;<br>&nbsp;<br>&nbsp;<br>这
个定理说明&nbsp;a&nbsp;经过编码为&nbsp;b&nbsp;再经过解码为&nbsp;c&nbsp;时,&nbsp;a&nbsp;==
&nbsp;c&nbsp;mod&nbsp;n&nbsp;&nbsp;(n&nbsp;=&nbsp;pq)....&nbsp;<br>但我们在做编码解码时,&nbsp;限制&nbsp;0&nbsp;&lt;=&nbsp;a&nbsp;&lt;&nbsp;n,&nbsp;0&nbsp;&lt;=&nbsp;c&nbsp;&lt;&nbsp;n,&nbsp;<br>所以这就是说&nbsp;a&nbsp;等於&nbsp;c,&nbsp;所以这个过程确实能做到编码解码的功能.....&nbsp;</p><br><p><span class="p9">二、</span><span class="p9">RSA 的安全性</span></p><br><p class="p9" align="left">RSA
的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论上的证明，因为没有证明破解
RSA就一定需要作大数分解。假设存在一种无须分解大数的算法，那它肯定可以修改成为大数分解算法。目前， RSA
的一些变种算法已被证明等价于大数分解。不管怎样，分解n是最显然的攻击方法。现在，人们已能分解多个十进制位的大素数。因此，模数n
必须选大一些，因具体适用情况而定。</p><br><p class="p9" align="left"><span class="p9">三、RSA的速度</span></p><br><p><span class="p9">由于进行的都是大数计算，使得RSA最快的情况也比DES慢上倍，无论是软件还是硬件实现。速度一直是RSA的缺陷。一般来说只用于少量数据加密。</span></p><br><p><span class="p9">四、RSA的选择密文攻击</span></p><br><p><span class="p9">RSA在选择密文攻击面前很脆弱。一般攻击者是将某一信息作一下伪装( Blind)，让拥有私钥的实体签署。然后，经过计算就可得到它所想要的信息。实际上，攻击利用的都是同一个弱点，即存在这样一个事实：乘幂保留了输入的乘法结构： <br><br>( XM )^d = X^d *M^d mod n<br><br>&nbsp;
前面已经提到，这个固有的问题来自于公钥密码系统的最有用的特征--每个人都能使用公钥。但从算法上无法解决这一问题，主要措施有两条：一条是采用好的公
钥协议，保证工作过程中实体不对其他实体任意产生的信息解密，不对自己一无所知的信息签名；另一条是决不对陌生人送来的随机文档签名，签名时首先使用
One-Way HashFunction 对文档作HASH处理，或同时使用不同的签名算法。在中提到了几种不同类型的攻击方法。</span></p><br><p class="p9">五、RSA的公共模数攻击</p><br><p><span class="p9">若系统中共有一个模数，只是不同的人拥有不同的e和d，系统将是危险的。最普遍的情况是同一信息用不同的公钥加密，这些公钥共模而且互质，那末该信息无需私钥就可得到恢复。设P为信息明文，两个加密密钥为e1和e2，公共模数是n，则：<br><br>C1 = P^e1 mod n<br><br>C2 = P^e2 mod n<br><br>密码分析者知道n、e1、e2、C1和C2，就能得到P。<br><br>因为e1和e2互质，故用Euclidean算法能找到r和s，满足：<br><br>r * e1 + s * e2 = 1<br><br>假设r为负数，需再用Euclidean算法计算C1^(-1)，则<br><br>( C1^(-1) )^(-r) * C2^s = P mod n<br><br>&nbsp; 另外，还有其它几种利用公共模数攻击的方法。总之，如果知道给定模数的一对e和d，一是有利于攻击者分解模数，一是有利于攻击者计算出其它成对的e’和d’，而无需分解模数。解决办法只有一个，那就是不要共享模数n。<br><br>&nbsp;&nbsp; RSA的小指数攻击。 有一种提高 RSA速度的建议是使公钥e取较小的值，这样会使加密变得易于实现，速度有<br>所提高。但这样作是不安全的，对付办法就是e和d都取较大的值。<br><br>&nbsp;&nbsp;
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考
验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等
价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何，而且密码学界多数人士倾向于因子分解不是NPC问题。
RSA的缺点主要有：A)产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。B)分组长度太大，为保证安全性，n 至少也要 600
bits
以上，使运算代价很高，尤其是速度较慢，较对称密码算法慢几个数量级；且随着大数分解技术的发展，这个长度还在增加，不利于数据格式的标准化。目前，
SET( Secure Electronic Transaction )协议中要求CA采用比特长的密钥，其他实体使用比特的密钥。</span></p></td></tr></tbody>
</table>]]></description>
</item><item>
<title><![CDATA[用ASP实现网上考试系统]]></title>
<link>http://blogger.org.cn/blog/more.asp?name=kaylee&amp;id=8242</link>
<author>kaylee</author>
<pubDate>2005/9/4 11:17:39</pubDate>
<description><![CDATA[<a>　用ASP实现网上考试系统<br>
（加入日期:2002-10-26 点击数:12697）<br>
【对此文发表评论】 【编程爱好者论坛】 【保存文章至硬盘】&nbsp; 【打印文章】<br>
<br>
华中理工大学管理学院&nbsp; 胡新明<br>
<br>
　　随着互连网技术的发展网上教学将成为人们接受再教育和终身教育的主要形式。在网上学校中，人们可以不受时间和空间的限制，随时随地选学任何地方的任何
课程。网上学校的发展对网上考试的发展提出了迫切的要求。这里是我用Asp和Access数据库实现的一个网上考试系统。当用户凭用户名和口令登录时，系
统首先检查该用户是否已参加过考试，若是则进行成绩查询，若否则从题库中提取考题供用户解答。等用户提交答卷后，系统进行评分并将成绩登记入库。<br>
一． 数据库设计<br>
<br>
　　 首先建立一数据库exercise.mdb，其中包括两个表：user和test，user表中有包括三个字段：<br>
<br>
字段名称：user；字段类型：文本；字段大小：20。存储用户名<br>
<br>
字段名称：passwd；字段类型：文本；字段大小：20。存储用户密码<br>
<br>
字段名称：score；字段类型：数字；字段大小：整型。存储用户成绩<br>
test表中有五个字段：<br>
字段名称：question；字段类型：文本；字段大小：255。存储考试题目<br>
<br>
字段名称：a；字段类型：文本；字段大小：100。存储选项A的答案<br>
<br>
字段名称：b；字段类型：文本；字段大小：100。存储选项B的答案<br>
<br>
字段名称：c；字段类型：文本；字段大小：100。存储选项C的答案<br>
<br>
字段名称：d；字段类型：文本；字段大小：100。存储选项D的答案<br>
<br>
字段名称：ans；字段类型：文本；字段大小：2。存储正确答案<br>
二．程序原代码<br>
　　 下面是该系统中较核心的三段原程序，希望对开发类似系统的读者取到抛砖引玉的作用，读者也可对其进行改进以适应自己的系统。<br>
<br>
‘Login.asp源程序，检验用户是否合法<br>
&lt; %@ Language=VBScript % &gt;<br>
&lt; %<br>
name=trim(request("name"))<br>
passwd=trim(request("passwd"))<br>
‘检查用户是否输入信息<br>
if name&lt; &gt;"" and passwd&lt; &gt;"" then<br>
Set conn = Server.CreateObject<br>
("ADODB.Connection")<br>
conn.Open "driver={Microsoft Access<br>
Driver (*.mdb)};dbq=" &amp;<br>
Server.MapPath("exercise.mdb")<br>
set rs= server.createobject("adodb.recordset")<br>
sql= "select * from user where user='" &amp;name&amp;<br>
"' and passwd='" &amp; passwd &amp; "'"<br>
‘检查用户的合法性<br>
Set rs= conn.Execute(sql)<br>
if not(rs.eof) then<br>
检查用户是否已参加过考试，<br>
若是则进行成绩查询<br>
if rs(“score”)&lt; &gt;0 then<br>
response.write rs(“user”)&amp;<br>
“的考试成绩是”&amp;rs(“score”)<br>
else<br>
session("pass")=1<br>
session(“user”)=name<br>
response.redirect “test.asp”<br>
end if<br>
else<br>
Response.Write "对不起，<br>
用户或口令不正确！！！"<br>
end if<br>
else<br>
end if<br>
% &gt;<br>
&lt; HTML &gt;<br>
&lt; HEAD &gt;<br>
&lt; META NAME="GENERATOR"<br>
Content="Microsoft Visual Studio 6.0" &gt;<br>
&lt; TITLE &gt;用户口令检查&lt; /TITLE &gt;<br>
&lt; /HEAD &gt;<br>
&lt; BODY &gt;<br>
&lt; FORM action="login.asp" id=FORM1<br>
method=post name=FORM1 &gt;<br>
&lt; P title="" &gt; &lt; /P &gt;<br>
&lt; P title="" &gt; &lt; /P &gt;<br>
&lt; P title="" align=center &gt;用户：<br>
&lt; INPUT id=text1 name=name<br>
style="HEIGHT: 22px; WIDTH: 103px" &gt;&lt; /P &gt;<br>
&lt; P title="" align=center &gt;口令：<br>
&lt; INPUT id=password1 name=passwd<br>
style="HEIGHT: 23px; WIDTH: 101px"<br>
type=password &gt;&lt; /P &gt;<br>
&lt; P title="" align=center &gt;<br>
&lt; INPUT id=submit1 name=submit1<br>
type=submit value=" 进入 " style="FONT-SIZE:<br>
medium; FONT-STYLE: normal;<br>
FONT-VARIANT: normal; FONT-WEIGHT:<br>
bold" title="" &gt;&lt; /P &gt;<br>
&lt; P title="" align=center &gt;<br>
&lt; /P &gt;<br>
&lt; /FORM &gt;<br>
&lt; /BODY &gt;<br>
&lt; /HTML &gt;<br>
<br>
‘test.asp源程序，从题库中提取试题供解答<br>
&lt; %@ Language=VBScript % &gt;<br>
&lt; %<br>
if session(“pass”)&lt; &gt;1 then<br>
response.redirect “login.asp”<br>
else<br>
end if<br>
Set conn = Server.CreateObject("ADODB.Connection")<br>
conn.Open "driver={Microsoft Access Driver<br>
(*.mdb)};dbq=" &amp;<br>
Server.MapPath("exercise.mdb")<br>
‘提取试题<br>
sql="select * from test"<br>
Set rs = conn.Execute( sql )<br>
% &gt;<br>
‘计时函数<br>
&lt; SCRIPT LANGUAGE="JavaScript" &gt;<br>
var isn1=null;<br>
var isn2=false;<br>
today=new Date();<br>
<br>
function stopit(){<br>
if(isn2){<br>
　　clearTimeout(isn1);<br>
　　}<br>
isn2 = false;<br>
}<br>
function startit(){<br>
stopit();<br>
isnclock();<br>
}<br>
<br>
function isnclock(){<br>
var now=new Date();<br>
var hrs=now.getHours();<br>
var min=now.getMinutes();<br>
var sec=now.getSeconds();<br>
document.clckh.disp.value=""+((hrs &gt;12) ?<br>
hrs-12 : hrs);<br>
document.clckm.disp.value=((min&lt; 10) ? "0" : "")+min;<br>
document.clcks.disp.value=((sec&lt; 10) ? "0" : "")+sec;<br>
document.clck.disp.value=(hrs &gt;=12) ? "p.m." : "a.m.";<br>
isn1=setTimeout("isnclock()",1000);<br>
isn2=true;<br>
}<br>
&lt; /SCRIPT &gt;<br>
<br>
&lt; HTML &gt;<br>
&lt; HEAD &gt;<br>
&lt; META NAME="GENERATOR"<br>
Content="Microsoft Visual Studio 6.0" &gt;<br>
&lt; /HEAD &gt;<br>
&lt; BODY onLoad="startit()" BGCOLOR="FFFFFF" &gt;<br>
&lt; center &gt;<br>
‘调用计时函数显示时间<br>
&lt; TABLE BORDER=2 &gt;<br>
&lt; TR &gt;<br>
&lt; TD &gt;Time&lt; /TD &gt;&lt; TD &gt;Hour&lt; /TD &gt;&lt; TD &gt;Min<br>
&lt; /TD &gt;&lt; TD &gt;Sec&lt; /TD &gt;&lt; TD &gt;&lt; /TD &gt;<br>
&lt; /TR &gt;<br>
&lt; TR &gt;<br>
&lt; TD &gt;&lt; /TD &gt;<br>
&lt; TD VALIGN=TOP &gt;&lt; FORM NAME="clckh" onSubmit="0" &gt;<br>
&lt; INPUT TYPE="text" NAME="disp" SIZE=2 VALUE ="" &gt;<br>
&lt; /FORM &gt;&lt; /TD &gt;<br>
&lt; TD VALIGN=TOP &gt;&lt; FORM NAME="clckm" onSubmit="0" &gt;<br>
&lt; INPUT TYPE="text" NAME="disp" SIZE=2 VALUE ="" &gt;<br>
&lt; /FORM &gt;&lt; /TD &gt;<br>
&lt; TD VALIGN=TOP &gt;&lt; FORM NAME="clcks" onSubmit="0" &gt;<br>
&lt; INPUT TYPE="text" NAME="disp" SIZE=2 VALUE ="" &gt;<br>
&lt; /FORM &gt;&lt; /TD &gt;<br>
&lt; TD VALIGN=TOP &gt;&lt; FORM NAME="clck"<br>
onSubmit="0" &gt;<br>
&lt; INPUT TYPE="text" NAME="disp" SIZE=4 VALUE ="" &gt;<br>
&lt; /FORM &gt;&lt; /TD &gt;&lt; /TR &gt;<br>
&lt; /center &gt;<br>
‘显示试题供解答<br>
&lt; FORM action="result.asp" id=FORM1<br>
method=post name=FORM1 &gt;<br>
&lt; P &gt; &lt; /P &gt;<br>
&lt; P &gt;<br>
　　&lt; %<br>
　　i=1<br>
　　rs.movefirst<br>
　　do while not rs.eof% &gt;<br>
　　&lt; P &gt; &lt; %=rs("question")% &gt;&lt; /P &gt;<br>
&lt; TABLE align=center border=1 cellPadding=1<br>
cellSpacing=1<br>
width="80%" &gt;<br>
　　&lt; TR &gt;<br>
　　 &lt; TD style="WIDTH: 50%" width="50%"<br>
&lt; INPUT name=ans&lt; %=i% &gt; type=radio value="A" &gt;<br>
&lt; %=rs("a")% &gt;&lt; /TD &gt;<br>
　　 &lt; TD &gt;&lt; INPUT name=ans&lt; %=i% &gt;<br>
type=radio value="B" &gt;<br>
　　 &lt; %=rs("b")% &gt;&lt; /TD &gt;&lt; /TR &gt;<br>
　　&lt; TR &gt;<br>
　　 &lt; TD &gt;&lt; INPUT name=ans&lt; %=i% &gt;<br>
type=radio value="C" &gt;<br>
　　 &lt; %=rs("c")% &gt;&lt; /TD &gt;<br>
　　 &lt; TD &gt;&lt; INPUT name=ans&lt; %=i% &gt;<br>
type=radio value="D" &gt;<br>
　　 &lt; %=rs("d")% &gt;&lt; /TD &gt;<br>
　　&lt; /TR &gt;<br>
&lt; /TABLE &gt;<br>
&lt; %<br>
i=i+1<br>
rs.movenext<br>
loop<br>
% &gt;<br>
&lt; /P &gt;<br>
&lt; P &gt; &lt; /P &gt;<br>
&lt; P align=center &gt;&lt; INPUT id=submit1 name=submit1<br>
type=submit<br>
value=Submit &gt;&lt; INPUT id=reset1 name=reset1<br>
type=reset value=Reset &gt;&lt; /P &gt;&lt; /FORM &gt;<br>
&lt; /BODY &gt;<br>
&lt; /HTML &gt;<br>
<br>
<br>
‘result.asp源程序，对用户答卷评分，<br>
并将分数记录入库<br>
&lt; %@ Language=VBScript % &gt;<br>
&lt; HTML &gt;<br>
&lt; HEAD &gt;<br>
&lt; META NAME="GENERATOR" Content="Microsoft<br>
Visual Studio 6.0" &gt;<br>
&lt; /HEAD &gt;<br>
&lt; BODY &gt;<br>
&lt; P &gt; &lt; /P &gt;<br>
&lt; %<br>
name=session(“user”)<br>
dim score<br>
Set conn = Server.CreateObject("ADODB.Connection")<br>
conn.Open "driver=<br>
{Microsoft Access Driver (*.mdb)};dbq="<br>
&amp; Server.MapPath("exercise.mdb")<br>
sql="select ans from test"<br>
Set rs = conn.Execute( sql )<br>
ycorrect=0<br>
rsCount=0<br>
‘给出正确答案并评分<br>
Response.Write "正确答案："<br>
Do while not rs.eof<br>
Response.Write rs("ans")<br>
rsCount=rsCount+1<br>
if Request.Form(rsCount)=rs("ans") then<br>
ycorrect=ycorrect+1<br>
end if<br>
rs.movenext<br>
loop<br>
Response.Write "&lt; br &gt;你的答案："<br>
score=int(ycorrect/rscount*100)<br>
for i=1 to Request.Form.Count-1<br>
Response.Write Request.Form(i)<br>
next<br>
Response.Write "&lt; br &gt;"<br>
Response.Write "你的成绩："&amp;score<br>
if score&lt; 60 then Response.Write " 你不及格！"&amp;"&lt; br &gt;"<br>
else if score &gt;=60 Response.Write " 及格"&amp;"&lt; br &gt;"<br>
else Response.Write " 优秀！"<br>
‘将成绩登记入库<br>
strSql=”insert into user (result) values (”&amp;score&amp;”)<br>
where user=’”&amp;name&amp;”’”<br>
conn.execute(strSql)<br>
% &gt;<br>
&lt; /BODY &gt;<br>
&lt; /HTML &gt;</a>]]></description>
</item><item>
<title><![CDATA[禁止网页缓存操作无效]]></title>
<link>http://blogger.org.cn/blog/more.asp?name=kaylee&amp;id=7665</link>
<author>kaylee</author>
<pubDate>2005/8/5 16:19:24</pubDate>
<description><![CDATA[
<P>　<STRONG>方法</STRONG>：</P>
<P><STRONG>1、在Asp页面首部加入</STRONG> <BR>Response.Buffer = True <BR>Response.ExpiresAbsolute = Now() - 1 <BR>Response.Expires = 0 <BR>Response.CacheControl = "no-cache" <BR>Response.AddHeader "Pragma", "No-Cache" </P>
<P>&nbsp;&nbsp; <STRONG>2、在HtML代码中加入</STRONG> </P>
<P>2.1&lt;META HTTP-EQUIV="pragma" CONTENT="no-cache"&gt;<BR>2.2&lt;META HTTP-EQUIV="Cache-Control" CONTENT="no-cache, must-revalidate"&gt;<BR>2.3&lt;META HTTP-EQUIV="expires" CONTENT="Wed, 26 Feb 1997 08:21:57 GMT"&gt;<BR>2.4&lt;META HTTP-EQUIV="expires" CONTENT="0"&gt;</P>
<P>&nbsp;&nbsp; <STRONG>3、在重新调用原页面的时候在给页面传一个参数</STRONG> <BR>Href="****.asp?random()" </P>
<P>除了方法3没试之外，其他均无效（signupresult.asp文件)。郁闷<BR></P>]]></description>
</item>
</channel>
</rss>