海纳百川

登录 | 登录并检查站内短信 | 个人设置 网站首页 |  论坛首页 |  博客 |  搜索 |  收藏夹 |  帮助 |  团队  | 注册  | RSS
主题: [密电码讨论]对称加密和非对称加密
回复主题   printer-friendly view    海纳百川首页 -> 罕见奇谈
阅读上一个主题 :: 阅读下一个主题  
作者 [密电码讨论]对称加密和非对称加密   
游客
[个人文集]






加入时间: 2004/11/10
文章: 2864

经验值: 2731


文章标题: [密电码讨论]对称加密和非对称加密 (1011 reads)      时间: 2008-1-01 周二, 下午2:24

作者:游客罕见奇谈 发贴, 来自 http://www.hjclub.org

两个人或者集团想互相交流,又需要偷偷摸摸不让人知道,就需要对信息进行加密。比如日本人要攻击中途岛协调各部门行动,一个家信受检的士兵给他情人写情书,都属于这种企图达到不可告人目的的情况。

加密是对明文进行加密,变成旁人看不懂密码,传递到另一方,对方进行解密变成明文。加密和解密的双方需要知道两样东西:算法和密钥,前者是指加密或解密的操作过程,狭义地看就是一个数学函数,广义的看指的是从明文到密码以及相反操作的所有步骤程序。后者是指每次加/解密操作时所用的钥匙,在现代密码学中通常是一个非常巨大的数字。

同样的算法,采用不同的钥匙得到的密文不一样。由于需要知道算法和密钥两者才能解密。想破解密文,即便知道算法,没有密钥的话也只能看着密文干着急。算法经常是容易知道的,或者至少可以判断属于有限的若干种之一。而密钥则可以有无穷多的选择。这就是为什么鸠山严刑拷打李玉和要他交出密电码。密电码就是一本密钥,有了他便可以了解共军之间偷偷摸摸地说了什么。

在抗战时代高科技知识还没有普及,共军之间通讯的密码算法和九戒写的密码程序属于同一类型,叫做对称加密。所谓对称,指的是加密方和解密方采用同一把钥匙。

这是一件危险的事情:因为双方用同一把钥匙,产生钥匙的一方(一般是加密方)需要把钥匙传递到另一方。一旦钥匙在传递过程中落到敌人手里,偷偷摸摸传递的信息就全部曝光。假如没有传递,那么这个危险就小多了。

这就出现了非对称加密。在这种方式中,加密和解密采用的是两把不同的钥匙。其中有一把用于解密,放在很保险的地方不传递,这叫私钥。另一把用大喇叭广播或者传单之类的公开方式传递,敌人也知道,这叫公钥。这样,李玉和不需要做什么事情,不会被逮捕。

任何想偷偷摸摸送信的人,只要用已经得到的公钥对明文加密,发给接受者就行了。因为只有接受者一个人有私钥,可以解密看到明文。抗战时如果有这种高科技,共军游击队就可以这么干,用公钥加密行动计划,发给8路军总部。鸠山当然也有公钥,但是公钥无法解开密文。对鸠山来说,公钥只有这样的用处:如果他高兴,也可以用公钥加密给共军总部偷偷摸摸传递信息,不让游击队知道,体现一下幽默感。

非对称加密只有一个方向,因而不对称。只能由游击队(或者幽默的鸠山)用公钥加密给共军总部,反方向是不行的。共军总部如果用私钥对明文进行编码发出信息,游击队和鸠山都有公钥可以解开。

这时候,共军总部发出电报的行为不叫加密,而叫数字签名。因为鸠山和游击队都能用公钥解开编码的信息,能够产生这种编码的私钥只有共军总部有。


游击队如何接收总部发来的信息不让鸠山知道呢?游击队必须生成自己的一对公钥和私钥,把私钥藏好,公钥广播出去。



作者:游客罕见奇谈 发贴, 来自 http://www.hjclub.org
返回顶端
阅读会员资料 游客离线  发送站内短信
显示文章:     
回复主题   printer-friendly view    海纳百川首页 -> 罕见奇谈 所有的时间均为 北京时间


 
论坛转跳:   
不能在本论坛发表新主题
不能在本论坛回复主题
不能在本论坛编辑自己的文章
不能在本论坛删除自己的文章
不能在本论坛发表投票
不能在这个论坛添加附件
不能在这个论坛下载文件


based on phpbb, All rights reserved.
[ Page generation time: 2.381919 seconds ] :: [ 23 queries excuted ] :: [ GZIP compression enabled ]