文章列表
 
您正在查看 "密码学" 分类下的文章

2010-07-24 上午 10:34

这一次我们不用数字,而用英文字母来传达这个重要信号:

I WANT TO DATE YOU

假定Two players, alice and bob 事先有约定过一个加密钥匙:SNOW WHITE

首先,bob把SNOW WHITE中相同的字母删掉则剩下:SNOWHITE

然后,把这些字母放在依序排列的26个字母下面, 再将其余字母依序排列:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
S N O W H I T E A B C D F G J K L M P Q R U V X Y Z

像这样,新的字母序列替代了原来的26个字母,但是这个秘密只有alice and bob知道,要传递的信息就是:[ A VSGQ QJ WSPH YJR ],这就是 I want to date you 的密文。

聪明的你,可否帮alice回一句:不见不散。(Be there or be square-如果不赴约就是无趣的人)

在这个密码系统里,朋友之间可以任意约定一个词以备不时之需,事实证明:谈恋爱是个技术活儿。

 
2008-07-20 下午 1:41

     感谢《爱情密电码》一文,要是朋友们结合后面那篇浪漫的故事来理解密码学理论似乎就不那么吃力了! 把数学理论描述得通俗易懂本来是一件开心的事情;但密码学是曾经和朋友提起过的话题,遗憾的是没能用到展开式对话就谢幕了!   如今物换星移云淡风轻事过境迁旧事重提莫名感伤啊。
     密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学应用于破译密码以获取通信情报的,称为破译学,总称密码学。
      密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音、图像、数据等都可实施加、脱密变换。
      密码学是在编码与破译的斗争实践中逐步发展起来的,并随着先进科学技术的应用,已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。它的现实研究成果,特别是各国政府现用的密码编制及破译手段都具有高度的机密性。
      进行明密变换的法则,称为密码的体制。指示这种变换的参数,称为密钥。它们是密码编制的重要组成部分。密码体制的基本类型可以分为四种:错乱——按照规定的图形和线路,改变明文字母或数码等的位置成为密文;代替——用一个或多个代替表将明文字母或数码等代替为密文;密本——用预先编定的字母或数字密码组,代替一定的词组单词等变明文为密文;加乱——用有限元素组成的一串序列作为乱数,按规定的算法,同明文序列相结合变成密文。以上四种密码体制,既可单独使用,也可混合使用,以编制出各种复杂度很高的实用密码。  
      20世纪70年代以来,一些学者提出了公开密钥体制,即运用单向函数的数学原理,以实现加、脱密密钥的分离。加密密钥是公开的,脱密密钥是保密的。这种新的密码体制,引起了密码学界的广泛注意和探讨。
      利用文字和密码的规律,在一定条件下,采取各种技术手段,通过对截取密文的分析,以求得明文,还原密码编制,即破译密码。破译不同强度的密码,对条件的要求也不相同,甚至很不相同。
      中国古代秘密通信的手段,已有一些近于密码的雏形。宋曾公亮、丁度等编撰《武经总要》“字验”记载,北宋前期,在作战中曾用一首五言律诗的40个汉字,分别代表40种情况或要求,这种方式已具有了密本体制的特点。
      1871年,由上海大北水线电报公司选用6899个汉字,代以四码数字,成为中国最初的商用明码本,同时也设计了由明码本改编为密本及进行加乱的方法。在此基础上,逐步发展为各种比较复杂的密码。
      在欧洲,公元前405年,斯巴达的将领来山得使用了原始的错乱密码;公元前一世纪,古罗马皇帝凯撒曾使用有序的单表代替密码;之后逐步发展为密本、多表代替及加乱等各种密码体制。
      二十世纪初,产生了最初的可以实用的机械式和电动式密码机,同时出现了商业密码机公司和市场。60年代后,电子密码机得到较快的发展和广泛的应用,使密码的发展进入了一个新的阶段。
      密码破译是随着密码的使用而逐步产生和发展的。1412年,波斯人卡勒卡尚迪所编的百科全书中载有破译简单代替密码的方法。到16世纪末期,欧洲一些国家设有专职的破译人员,以破译截获的密信。密码破译技术有了相当的发展。1863年普鲁士人卡西斯基所著《密码和破译技术》,以及1883年法国人克尔克霍夫所著《军事密码学》等著作,都对密码学的理论和方法做过一些论述和探讨。1949年美国人香农发表了《秘密体制的通信理论》一文,应用信息论的原理分析了密码学中的一些基本问题。
      自19世纪以来,由于电报特别是无线电报的广泛使用,为密码通信和第三者的截收都提供了极为有利的条件。通信保密和侦收破译形成了一条斗争十分激烈的隐蔽战线。
      1917年,英国破译了德国外长齐默尔曼的电报,促成了美国对德宣战。1942年,美国从破译日本海军密报中,获悉日军对中途岛地区的作战意图和兵力部署,从而能以劣势兵力击破日本海军的主力,扭转了太平洋地区的战局。在保卫英伦三岛和其他许多著名的历史事件中,密码破译的成功都起到了极其重要的作用,这些事例也从反面说明了密码保密的重要地位和意义
      当今世界各主要国家的政府都十分重视密码工作,有的设立庞大机构,拨出巨额经费,集中数以万计的专家和科技人员,投入大量高速的电子计算机和其他先进设备进行工作。与此同时,各民间企业和学术界也对密码日益重视,不少数学家、计算机学家和其他有关学科的专家也投身于密码学的研究行列,更加速了密码学的发展。密码学(源于希腊语kryptós,"隐藏的", and gráphein, "书写"),传统意义上来说,是研究如何把信息转换成一种隐蔽的方式并阻止其他人得到它。在过去,密码学被用在重要的交流活动中来确保隐蔽性,如在间谍和反间谍之间,或外交官和总部联系之间等。在近几十年,密码学被用在越来越广的场合;它已经成为安全工程学的基础工具。密码学是跨学科科目,从很多领域衍生而来:它可以被看作是信息理论,却使用了大量的数学领域的工具,众所周知的如数论和有限数学。密码学也可以说是工程学的一个分支,不同的是它必须应对一些活动频繁的,高度智慧的,有恶意的敌人的攻击。

爱情密电码

李开周

  明天要出门,翻箱倒柜地找身份证,找来找去,找出来一堆发黄的书信,信里夹着几张小纸条,其中一张写道:

18,5,14;25,21,5;8,21,1,14,7;8,21,14;8,15,21。 [密文]

  换别人看,肯定不知所云,持家有方的朋友会以为这是买菜的开支,敬业的数学家会以为这是3×5的矩阵,即使是警察来抄我的家,搜到这张纸条时,也只会往受贿金额或者杀人记录上猜,而想不到它就是一份情书。 [密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。]

  这份情书当然是我写给妞妞[密码信息接收方]的。彼时我和妞妞正读高二,爱情马拉松刚刚起跑,所谓恋奸情热,一时半刻不说话就憋得难受。那时候不流行手机,想靠发短信来传情达意肯定是不现实的,一般都是传纸条[安全等级不高]。在班里,我坐最后排,妞妞坐最前排,中间隔着十几张桌子,传纸条免不了要过几道手续。譬如下午物理课,我在纸条上写道:吻你。把纸条卷起来,捣捣前面同学的后背,他会意,接过纸条,传给前面的小明,小明再传给更前面的小华,像传递奥运火炬一样,一直传到妞妞手里。这个过程很浪漫,却很不保险,因为在中间帮忙的同学总是不自觉,接到纸条以后,忍不住要抻开了瞧一瞧, [利用文字和密码的规律,在一定条件下,采取各种技术手段,通过对截取密文的分析,以求得明文,还原密码编制,即破译密码。破译不同强度的密码,对条件的要求也不相同,甚至很不相同。]然后大声念出上面的内容——对任何一对小情侣来说,这种威胁都有想办法避免的必要。

  我们开始尝试怎样让别人读不懂。最初是用小篆,借助一本讲书法的小册子,把纸条上的简体字替换成纂体字。密码学是在编码与破译的斗争实践中逐步发展起来的,并随着先进科学技术的应用,已成为一门综合性的尖端技术科学。然而班里有高手,人家读小纂如喝凉水,尝试了几次,依然难逃被大声念出来的厄运。密码学也可以说是工程学的一个分支,不同的是它必须应对一些活动频繁的,高度智慧的,有恶意的敌人的攻击。再后来用甲骨文,[密码学是跨学科科目,从很多领域衍生而来]这回好,岂但别人看不懂,连妞妞也看不懂,并且众所周知,咱们祖先说话简洁,用的字少,现代人情书上的字,甲骨文里大多找不到。于是,用密码写情书就摆在我和妞妞的日程上来了。[密码破译是随着密码的使用而逐步产生和发展的。]

  现在看起来,我们在密码学上一点儿不专业:连专用的密码表都没有,[指密码的体制过于简单只是将汉字转成拼音,再把拼音转成拼音表里的编号。比方说,要写“吻你”,就先写成“wen ni”,再查拼音表,w是第23个字母,e是第5个字母,n是第14个字母,i是第9个字母。最后写出来,就成了“23,5,14;14,9”。

  这样写情书很费工夫,只适用于传纸条,三言两语,一溜数字,别人看不懂,我们自己看也要翻译,但是其乐无穷。[说明了密码保密的重要地位和意义]开篇提到的那张小纸条,是我写得最频繁的,现在转译一下[变密文为明文,称为脱密变换。]:18是r,5是e,14是n……合起来就是——ren yue huang hun hou(人约黄昏后)。

 
 
   
 
 
文章存档
 
     
 
最新文章评论
  

保护环境,人人有责~~
 

做徘徊在地球与太阳中间的天狼星也是不错的安排。
 
 

上面那俩椭圆在干什么?
 

还记得,画
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu