看风声 谈数据安全通信理论

Sina WeiboBaiduLinkedInQQGoogle+RedditEvernote分享




【陈首席注:谢谢,我也看过风声等电视。很精彩。另外,弯曲评论的大门是永远朝着114的弟兄们开放的。CLF的弟兄们可以证明。】

国庆60周年,电影市场中涌现出大量关于抗日、建国的影片,如天安门、风声、邓稼先等,其中风声让我感觉特别亲切。不是周迅一贯冷酷的演技感动了我,也不是李冰冰优美气质的身段刺激了我;而是风声电影里所讲的数据通信加密吸引了我。

剧中武田把周迅、李冰冰、苏有朋、英达和张涵予五人一同邀请到一个海边的别墅里,目的是想找出老鬼,并要求周迅和李冰冰对讯息进行破密工作。周迅和李冰冰在被武田要求进行破迷工作的时候,李冰冰要求武田提供密码本,而这个密码本在计算机安全技术里被称为密钥,由于在二战时,并没有出现对称加密技术,所以同盟国和轴心国在对讯息进行加密时都大量采用了对称加密技术。何为对称加密,说简单一点就是加密密钥就是解密密钥,并且这套加密技术具有算法可逆性,只要获取了通信双发所使用的加密密钥,即密码本,并找其规律,进行讯息的破密工作。

 

在剧中,英达还谈到了莫尔斯代码,这是一套应用广泛的传输编码系统,从电报到海事通信都能找到它的身影,虽然目前很多行业已不再采用这套编码系统转而采用更为先进编码方式;但在二战时,莫尔斯代码可谓时尚科技,风靡全球。

 

下面就利用风声这部电影所采用的加密方式,为各位网友演示一下:

 

首先,我们在采用对称加密技术时应必须有一套密码本,它可以将字符转换为对应数字,我们暂时规定一个汉字对应一串4位数字。

 例如: 庆—2102;祝—3240;国—1001;60—2345

 

在这套算法中,我们规定“庆”转换为对应的数字是“2102”,“祝”转换为对应的数字是“3240”,“国“转换为对应的数字是”1001“,而60本身就是一个数字,但在系统中应视为字符串,所以”60“转换为对应的数字是”2345”。OK!

 

我们现在利用这个密码本就已经把自然语言转化为一个看似没有规律的一串数字,但为了提高传输的安全性,我们还可以将每串数字进行有规律打乱,比如“庆”对应的数字为2102,我们将这串数字看成一串十进制数字串,并且对它处理,如转化成二进制或者引用某个固定的基数或者因子进行加减乘除,而这个过程在计算机中就成为算法,也就是所谓的加密规律。

 

例如,我们将“庆”转换为对应的数字“2102”进行二进制转换,为100000110110,同时还规定每个汉字经过二进制转化后数字长度必须达到12位。不足20位前面添0补充。这要在数据解密的过程中就会有章可循。

 

下面,我们就将这串需要加密传输的讯息进行二进制转化

 

需要加密的数据            密码本中对应的数字       进行二进制转化

 庆—————————–2102————————-100000110110

祝—————————-3240————————–110010101000

国—————————1001—————————001111101001

庆—————————-2102————————–100000110110

60—————————2345—————————100100101001

 

好了,这样我们就得到经过加密过后的讯息了:

100000110110110010101000001111101001100100101001

我们要将这串经过加密后的讯息,通过莫尔斯代码进行数据传输,当然我们也可以用其他编码进行传输如曼切斯特或不归零等,但要注意的是,采用何种编码传输对方就必须按照何种编码方式进行接受,这相当于OSI/RM模型中的物理层规范。

 

最后,我们还要说说如何破解这套加密系统,当然你必须有这套加密系统的密码本,就是将汉字转化成数字的密钥;同时你还必须知道这套系统采用的何种算法,这样你才能顺利的通过逆运算进行破解工作。

————————————————————————————————————————————————

另计,看完风声后一直有想法说说对称加密技术,但由于前段时间工作比较忙,所以现在才和大家说说,希望大家能够喜欢!

 (注:这篇文章首先发布在C114上,不过想推荐到弯曲博客中,不知道能不能有这样的机会!

(没有打分)

雁过留声

“看风声 谈数据安全通信理论”有4个回复

  1. kk 于 2010-01-14 5:50 下午

    置换密码一般都可以通过频率统计分析破解。现代密码一般不用这种东西了。

  2. skyherocn 于 2010-01-14 8:45 下午

    呵呵!我说的是对称加密系统

  3. xixihaha 于 2010-01-15 4:55 上午

    非常喜欢看这种文章,这也是我喜欢上弯曲的原因。

  4. 闹闹 于 2010-01-15 5:30 上午

    论加密通讯,我觉得还是“潜伏”中余则成采用的任意书籍作为密码本的方法简单,易行,有效。

    风声这个片子说得有点悬了,而且有一点我没想明白,摩尔斯电码到底是如何与汉字形成一一对应关系的?是有国际标准,还是必须有一个密码本参照?如果必须有密码本的话,那么“风声”中说的在旗袍上缝摩尔斯电码就行不通啊,LBB怎么知道ZX用的啥密码本呢?