A. 有哪些加密方法比较经典或者说说加密的历史.
加密之所以安全,绝非因不知道加密解密算法方法,而是加密的密钥是绝对的隐藏,流行的RSA和AES加密算法都是完全公开的,一方取得已加密的数据,就算知道加密算法也好,若没有加密的密钥,也不能打开被加密保护的信息。
加密作为保障数据安全的一种方式,它不是才有的,它产生的历史相当久远,它是起源于要追溯于公元前2000年(几个世纪了),虽然它不是我们所讲的加密技术(甚至不叫加密),但作为一种加密的概念,确实早在几个世纪前就诞生了。
当时埃及人是最先使用特别的象形文字作为信息编码的,随着时间推移,巴比伦、美索不达米亚和希腊文明都开始使用一些方法来保护他们的书面信息。
近期加密技术主要应用于军事领域,如美国独立战争、美国内战和两次世界大战。最广为人知的编码机器是German Enigma机,在第二次世界大战中德国人利用它创建了加密信息。此后,由于Alan Turing和Ultra计划以及其他人的努力,终于对德国人的密码进行了破解。
(1)古代数据加密的发展历史扩展阅读:
相关标准
最早、最着名的保密密钥或对称密钥加密算法DES(Data Encryption Standard)是由IBM公司在70年代发展起来的,并经政府的加密标准筛选后,于1976年11月被美国政府采用,DES随后被美国国家标准局和美国国家标准协会(American National Standard Institute,ANSI)承认。
DES使用56位密钥对64位的数据块进行加密,并对64位的数据块进行16轮编码。与每轮编码时,一个48位的"每轮"密钥值由56位的完整密钥得出来。
DES用软件进行解码需用很长时间,而用硬件解码速度非常快。幸运的是,当时大多数黑客并没有足够的设备制造出这种硬件设备。
在1977年,人们估计要耗资两千万美元才能建成一个专门计算机用于DES的解密,而且需要12个小时的破解才能得到结果。当时DES被认为是一种十分强大的加密方法。
B. 中国古代是怎么做到让传递的信息保密的呢求解答
古代信息大部分就是信函了,所使用的保密方式就是火漆封缄,其实仔细一想除了封的严实点也没别的办法。
封缄形式的演变
(一)竹简封:简,是战国至魏晋时代的书写材料,是削制成狭长的竹片和木片,竹片称简,木片称札或牍,统称为简;稍宽的长方形木片叫方;若干简编缀在一起的叫策(册)。竹简封是指将方或策(册)卷好用绳子把它捆扎、封泥固封的一种形式。封泥,是指钤有印章的土块,也称“泥封”:是将绳端或交叉结扎处放入挖有方槽的“检木”,封以粘土,盖上印章,作为信验,以防私拆。
(二)木牍封:是木牍信函的封缄形式,是指先在木板上写好文字,再在木板上复盖一块木板,或另用两块相似木板,称“外木板”,两面夹住;木板上雕有3条线槽,用绳子在线槽上捆扎3圈,穿过一个方孔,把木板缚牢,然后在木板外侧封上粘土,盖上印章,防止私拆。如今信封落款的“缄”,最初就是指用绳子捆扎木牍的方式。
上述两种信函封缄形式,主要流行于秦、汉、魏时期,但都以“粘土”封口,若以封口材质来说,应该统称“粘土封”。晋后,纸帛盛行,简牍封缄逐渐废止,当然,也就不用“粘土封口”了。
(三)棉纸封:是纸帛盛行时期信函封缄的常用形式,普遍用于平常信函与家书。信封由多层薄纸裱糊成型,形似当代直式信封。棉纸封使用方便,原意是专指信封上下封舌之处,加贴棉纸钤印封口,以资保护,同时也泛指纸质信封。
(四)火漆封:是用以防范信封被拆的主要封缄形式,特别用于机要信函的保护。
火漆,亦名“封蜡”,又叫“封口漆”。以松脂、石蜡、焦油加颜料混合加热制成块条状,一般呈红色或棕红色,也可按要求制成蓝、白等特殊颜色,遇热则软,面粘,专供瓶口、信件封粘之用。封粘时,用烛火引燃火漆,于熔成稠状瞬间滴注于需要封粘之处,在将待凝固之前加盖印章,冷却后留下清晰钤记图案。既美观又能有效地防止私拆。此外,火漆还应用于鸡毛信的鸡毛粘合,以防鸡毛脱落。
火漆封是相对于“粘土封”的封缄形式,火漆章是适用于火漆封缄条件的一种钤记,为便于观察与检验,常以机关单位名称或标志阴文镌制。奥博会标志选择“祥云火漆章”就是火漆封条件下的特定产物。
棉纸封随着制纸工艺的发展和纸质的提高,信封由多层改为单层,沿用至今。火漆封明、清时期官民之间均皆盛行;民国时期沿用于政府机关,民间则较少使用。
封泥是我国古代封缄简牍、封存财物所使用的盖有印章的泥块,和印章一样是一种凭信物,它的用途是作为封缄凭信,封泥在古书中不乏记载,如《后汉书·百官志》载,少府的属官中有守宫令一人,“主御纸笔墨及尚书财用诸物及封泥”;卫宏《汉旧仪》“有天子信玺皆以武都紫泥封”,后称皇帝诏书为紫泥封或紫泥;李白《玉壶吟》诗有“凤凰初下紫泥诏,谒帝称觞登御筵”。凤凰指凤凰诏,即是皇帝诏书,紫泥即萦色封泥,用来封诏书。这两句诗写李白奉诏进京,皇帝赐宴的隆遇;《东观汉记·邓训传》:“知训好以青泥封书……载青泥一穙,至上谷遗训”即知道邓训喜欢用青泥作书信的封泥,于是用车送去青泥一堆,至上谷送与邓训。既然古书有众多的记载,为什么后人反而不明白呢?因为封泥之法在古代是人人都明白的常识,古书中一般不加注释,隋唐以后,封泥的方法不再使用,到明清时人们对“封泥”是怎么一回事,就不甚了然了。
封泥主要用途是用于封缄公文、书信。
古代公文书信大多写在竹简木牍上,为了保密和防止伪造,要严密封藏起来。封缄的方法是在竹木简扎外面加一凿有小方槽的木片,再用绳子将它和简牍一起捆缚好,将绳结置于木槽,然后将一团软泥捺入木槽将绳结盖住,再用印章在泥上盖印,这个有小方槽的木片就叫检(后人把装有封泥的检叫封泥匣),封缄的全过程叫检封,在封泥上加印叫检署或封印、封记,公文送到后要查验封泥是否完好、封印是否真实,这叫检验,这种作法很象过去邮政局的火漆封,可以防止传递过程中私拆。1973年甘肃省博物馆在发掘金塔县汉代“肩水金关”遗址时,出土了一个封缄文书的“封泥匣”,封泥上有“居延右尉”的四字封记。若一份文书的简牍较多,还可以放在绢囊中,口上用绳扎住加检封缄。据《汉旧仪》载,在东汉时,群臣给皇帝上奏章,如果事及机密,皆“封以皂囊”。《后汉书》公孙瓒传中载有他弹劫袁绍的奏章,说袁绍“矫刻金王玉,以为印玺,每有所下,辄皂囊施检,文称诏书”,指责袁绍私自刻制玉玺,下发公文时,用黑绢口袋检封,人们称为诏书。由此可知,古代封城公文书信的方法有两种,一种是直接封检,一种是用口袋封检。
火漆,又称为 封蜡,英文名:SEALING WAX
火漆(即封蜡,用于邮政信件,文件或密件封口,以防止被他人打开),
是一种比较古老的东西,古代人们在重要的文件或信件、密件、包裹等的封口处滴上烧化后的火漆,乘热盖上章,这样任何人讫图私自打开,都会造成火漆破损。
公元前3000年,亚述人和埃及人的泥版信装在泥制的外套内,这是世界上最早的信封。
后来人们把用动物皮和羊皮纸写成的信卷成一卷,外边用窄皮条(经常取自同一张动物皮)捆扎,再用火漆封缄。随着纸张的出现,信被折叠起来,信纸背面用于书写姓名、地址和有关的邮寄说明,信纸各边封口用火漆封缄,这种做法在欧洲一直延续到19世纪60年代,在世界的其他地方甚至还要晚一些。
火漆封缄的盛行
火漆是形成火漆封的基础条件,火漆印是防止火漆封被拆的主要保证。有人说火漆法国人发明于1626年;有人说中国人发明,于公元11世纪,经由印度传入欧洲,很快就成为欧洲人保守通信秘密的法宝。也有人说,汉高祖刘邦(公元前206——公元前195)用过火漆印,在香港某拍卖会上,以四十万港币拍卖成交(《维基网络·火漆起源》)。众说纷纭,有待查证。然而,有一点是可以肯定的,火漆封是替代竹简封、本牍封的封缄形式,是相对于“粘土封”的延伸与发展,应当在竹简封之后使用。也就是说,火漆封应该启用于公元二、三世纪的晋后时期,显然说法国人发明于1626年,未免过于迟滞了。至于由中国发明经印度传入欧洲,当然可以查证;但是汉刘邦用过火漆印,应该是不争的事实,原因是在火漆封之前的“粘土封”是同样需要钤印的。所不同的是前者盖在粘土上,后者钤在火漆上,随着时间的推移,称它“火漆印”也无不可。其实,回顾火漆封的存在形态,关键还在于认识它在传递机要信函和保护信息权益方面的历史功绩。
晋代以来,纸帛盛行,火漆封缄,沿用至今,历史悠久,并且在各类重要文件、贵重物品、文物出境与文物鉴定保护的应用中发挥着积极作用。清光绪二十二年(1896年)开办国家邮政,规定信封要有红色条封,用毛笔规矩书写,盖上钤记,贵重的用火漆封口。民国时期虽有变革,但继延旧制,也广泛用于政府机要文件。法国人用火漆加封,以火漆颜色区分内容,红漆为官方文件,棕漆为赴宴请柬,白漆为婚嫁喜庆。值得关注的是,火漆封缄也为万国邮联采用,规定用于各国的有价函件,以及贵重文物包装的封粘。
新中国建立初期,一些机关、企事业单位以及学校个人档案和重要单证的传递,也曾使用过火漆封。然而,随着邮政运行体系的完善与发展,也为机要信函封缄形式的改革创造了极为有利的条件。“火漆封”尽管有形似严密的保密形式,但是强调火漆封缄,实际上是“见物不见人”,人品不好,(火漆)封有何用。特别是以火漆封缄明白标示信函性质,未免过度暴露。同时火漆封粘封繁琐,点燃熔化,滴液钤印,早则模糊,晚则淡漠,也导致火漆封的逐渐消逝。
C. 请问有谁知道古代密码学的发展过程
密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学,总称密码学。
密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音、图像、数据等都可实施加、脱密变换。
密码学是在编码与破译的斗争实践中逐步发展起来的,并随着先进科学技术的应用,已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。它的现实研究成果,特别是各国政府现用的密码编制及破译手段都具有高度的机密性。
进行明密变换的法则,称为密码的体制。指示这种变换的参数,称为密钥。它们是密码编制的重要组成部分。密码体制的基本类型可以分为四种:错乱——按照规定的图形和线路,改变明文字母或数码等的位置成为密文;代替——用一个或多个代替表将明文字母或数码等代替为密文;密本——用预先编定的字母或数字密码组,代替一定的词组单词等变明文为密文;加乱——用有限元素组成的一串序列作为乱数,按规定的算法,同明文序列相结合变成密文。以上四种密码体制,既可单独使用,也可混合使用 ,以编制出各种复杂度很高的实用密码。
20世纪70年代以来,一些学者提出了公开密钥体制,即运用单向函数的数学原理,以实现加、脱密密钥的分离。加密密钥是公开的,脱密密钥是保密的。这种新的密码体制,引起了密码学界的广泛注意和探讨。
利用文字和密码的规律,在一定条件下,采取各种技术手段,通过对截取密文的分析,以求得明文,还原密码编制,即破译密码。破译不同强度的密码,对条件的要求也不相同,甚至很不相同。
中国古代秘密通信的手段,已有一些近于密码的雏形。宋曾公亮、丁度等编撰《武经总要》“字验”记载,北宋前期,在作战中曾用一首五言律诗的40个汉字,分别代表40种情况或要求,这种方式已具有了密本体制的特点。
1871年,由上海大北水线电报公司选用6899个汉字,代以四码数字,成为中国最初的商用明码本,同时也设计了由明码本改编为密本及进行加乱的方法。在此基础上,逐步发展为各种比较复杂的密码。
在欧洲,公元前405年,斯巴达的将领来山得使用了原始的错乱密码;公元前一世纪,古罗马皇帝凯撒曾使用有序的单表代替密码;之后逐步发展为密本、多表代替及加乱等各种密码体制。
二十世纪初,产生了最初的可以实用的机械式和电动式密码机,同时出现了商业密码机公司和市场。60年代后,电子密码机得到较快的发展和广泛的应用,使密码的发展进入了一个新的阶段。
密码破译是随着密码的使用而逐步产生和发展的。1412年,波斯人卡勒卡尚迪所编的网络全书中载有破译简单代替密码的方法。到16世纪末期,欧洲一些国家设有专职的破译人员,以破译截获的密信。密码破译技术有了相当的发展。1863年普鲁士人卡西斯基所着《密码和破译技术》,以及1883年法国人克尔克霍夫所着《军事密码学》等着作,都对密码学的理论和方法做过一些论述和探讨。1949年美国人香农发表了《秘密体制的通信理论》一文,应用信息论的原理分析了密码学中的一些基本问题。
自19世纪以来,由于电报特别是无线电报的广泛使用,为密码通信和第三者的截收都提供了极为有利的条件。通信保密和侦收破译形成了一条斗争十分激烈的隐蔽战线。
1917年,英国破译了德国外长齐默尔曼的电报,促成了美国对德宣战。1942年,美国从破译日本海军密报中,获悉日军对中途岛地区的作战意图和兵力部署,从而能以劣势兵力击破日本海军的主力,扭转了太平洋地区的战局。在保卫英伦三岛和其他许多着名的历史事件中,密码破译的成功都起到了极其重要的作用,这些事例也从反面说明了密码保密的重要地位和意义。
当今世界各主要国家的政府都十分重视密码工作,有的设立庞大机构,拨出巨额经费,集中数以万计的专家和科技人员,投入大量高速的电子计算机和其他先进设备进行工作。与此同时,各民间企业和学术界也对密码日益重视,不少数学家、计算机学家和其他有关学科的专家也投身于密码学的研究行列,更加速了密码学的发展。
现在密码已经成为单独的学科,从传统意义上来说,密码学是研究如何把信息转换成一种隐蔽的方式并阻止其他人得到它。
密码学是一门跨学科科目,从很多领域衍生而来:它可以被看做是信息理论,却使用了大量的数学领域的工具,众所周知的如数论和有限数学。
原始的信息,也就是需要被密码保护的信息,被称为明文。加密是把原始信息转换成不可读形式,也就是密码的过程。解密是加密的逆过程,从加密过的信息中得到原始信息。cipher是加密和解密时使用的算法。
最早的隐写术只需纸笔,现在称为经典密码学。其两大类别为置换加密法,将字母的顺序重新排列;替换加密法,将一组字母换成其他字母或符号。经典加密法的资讯易受统计的攻破,资料越多,破解就更容易,使用分析频率就是好办法。经典密码学现在仍未消失,经常出现在智力游戏之中。在二十世纪早期,包括转轮机在内的一些机械设备被发明出来用于加密,其中最着名的是用于第二次世界大战的密码机Enigma。这些机器产生的密码相当大地增加了密码分析的难度。比如针对Enigma各种各样的攻击,在付出了相当大的努力后才得以成功。
D. 古代最古老的密码古代人是怎么破解的
公元前405年,雅典和斯巴达之间的伯罗奔尼撒战争已进入尾声。斯巴达军队逐渐占据了优势地位,准备对雅典发动最后一击。这时,原来站在斯巴达一边的波斯帝国突然改变态度,停止了对斯巴达的援助,意图是使雅典和斯巴达在持续的战争中两败俱伤,以便从中渔利。在这种情况下,斯巴达急需摸清波斯帝国的具体行动计划,以便采取新的战略方针。正在这时,斯巴达军队捕获了一名从波斯帝国回雅典送信的雅典信使。斯巴达士兵仔细搜查这名信使,可搜查了好大一阵,除了从他身上搜出一条布满杂乱无章的希腊字母的普通腰带外,别无他获。情报究竟藏在什么地方呢?斯巴达军队统帅莱桑德把注意力集中到了那条腰带上,情报一定就在那些杂乱的字母之中。他反复琢磨研究这些天书似的文字,把腰带上的字母用各种方法重新排列组合,怎么也解不出来。最后,莱桑德失去了信心,他一边摆弄着那条腰带,一边思考着弄到情报的其他途径。当他无意中把腰带呈螺旋形缠绕在手中的剑鞘上时,奇迹出现了。原来腰带上那些杂乱无章的字母,竟组成了一段文字。这便是雅典间谍送回的一份情报,它告诉雅典,波斯军队准备在斯巴达军队发起最后攻击时,突然对斯巴达军队进行袭击。斯巴达军队根据这份情报马上改变了作战计划,先以迅雷不及掩耳之势攻击毫无防备的波斯军队,并一举将它击溃,解除了后顾之忧。随后,斯巴达军队回师征伐雅典,终于取得了战争的最后胜利。 雅典间谍送回的腰带情报,就是世界上最早的密码情报,具体运用方法是,通信双方首先约定密码解读规则,然后通信—方将腰带(或羊皮等其他东西)缠绕在约定长度和粗细的木棍上书写。收信—方接到后,如不把腰带缠绕在同样长度和粗细的木棍上,就只能看到一些毫无规则的字母。后来,这种密码通信方式在希腊广为流传。现代的密码电报,据说就是受了它的启发而发明的。 “密码”一词对人们来说并不陌生,人们可以举出许多有关使用密码的例子。如保密通信设备中使用“密码”,个人在银行取款使用“密码”,在计算机登录和屏幕保护中使用“密码”,开启保险箱使用“密码”,儿童玩电子游戏中使用“密码”等等。这里指的是一种特定的暗号或口令字。现代的密码已经比古代有了长远的发展,并逐渐形成一门科学,吸引着越来越多的人们为之奋斗。
历史上最早的有记录的密码术应用大约是在公元前5世纪。那个时候古希腊的斯巴达人使
用一种叫作scytale的棍子来传递加密信息。在scytale上斯巴达人会呈螺旋形地缠绕上一
条羊皮纸或皮革。发信人在缠绕的羊皮纸上横着写下相关的信息然后将羊皮纸取下这样
羊皮纸上就是一些毫无意义的字母顺序。如果要将这条消息解码收件人只要将羊皮纸再次
缠绕在相同直径的棍棒上这样就可以读出信件的内容了。
E. 古典加密算法有哪些 古典加密算法
世界上最早的一种密码产生于公元前两世纪。是由一位希腊人提出的,人们称之为
棋盘密码,原因为该密码将26个字母放在5×5的方格里,i,j放在一个格子里,具体情
况如下表所示
1 2 3 4 5
1 a b c 搜索d e
2 f g h i,j k
3 l m n o p
4 q r s t u
5 v w x y z
这样,每个字母就对应了由两个数构成的字符αβ,α是该字母所在行的标号,β是列
标号。如c对应13,s对应43等。如果接收到密文为
43 15 13 45 42 15 32 15 43 43 11 22 15
则对应的明文即为secure message。
另一种具有代表性的密码是凯撒密码。它是将英文字母向前推移k位。如k=5,则密
文字母与明文与如下对应关系
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
F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
于是对应于明文secure message,可得密文为XJHZWJRJXXFLJ。此时,k就是密钥。为了
传送方便,可以将26个字母一一对应于从0到25的26个整数。如a对1,b对2,……,y对
25,z对0。这样凯撒加密变换实际就是一个同余式
c≡m+k mod 26
其中m是明文字母对应的数,c是与明文对应的密文的数。
随后,为了提高凯撒密码的安全性,人们对凯撒密码进行了改进。选取k,b作为两
个参数,其中要求k与26互素,明文与密文的对应规则为
c≡km+b mod 26
可以看出,k=1就是前面提到的凯撒密码。于是这种加密变换是凯撒野加密变换的
推广,并且其保密程度也比凯撒密码高。
以上介绍的密码体制都属于单表置换。意思是一个明文字母对应的密文字母是确定
的。根据这个特点,利用频率分析可以对这样的密码体制进行有效的攻击。方法是在大
量的书籍、报刊和文章中,统计各个字母出现的频率。例如,e出现的次数最多,其次
是t,a,o,I等等。破译者通过对密文中各字母出现频率的分析,结合自然语言的字母频
率特征,就可以将该密码体制破译。
鉴于单表置换密码体制具有这样的攻击弱点,人们自然就会想办法对其进行改进,
来弥补这个弱点,增加抗攻击能力。法国密码学家维吉尼亚于1586年提出一个种多表式
密码,即一个明文字母可以表示成多个密文字母。其原理是这样的:给出密钥
K=k[1]k[2]…k[n],若明文为M=m[1]m[2]…m[n],则对应的密文为C=c[1]c[2]…c[n]。
其中C[i]=(m[i]+k[i]) mod 26。例如,若明文M为data security,密钥k=best,将明
文分解为长为4的序列data security,对每4个字母,用k=best加密后得密文为
C=EELT TIUN SMLR
从中可以看出,当K为一个字母时,就是凯撒密码。而且容易看出,K越长,保密程
度就越高。显然这样的密码体制比单表置换密码体制具有更强的抗攻击能力,而且其加
密、解密均可用所谓的维吉尼亚方阵来进行,从而在操作上简单易行。该密码可用所谓
的维吉尼亚方阵来进行,从而在操作上简单易行。该密码曾被认为是三百年内破译不了
的密码,因而这种密码在今天仍被使用着。
古典密码的发展已有悠久的历史了。尽管这些密码大都比较简单,但它在今天仍有
其参考价值。世界上最早的一种密码产生于公元前两世纪。是由一位希腊人提出的,人们称之为
棋盘密码,原因为该密码将26个字母放在5×5的方格里,i,j放在一个格子里,具体情
况如下表所示
1 2 3 4 5
1 a b c 搜索d e
2 f g h i,j k
3 l m n o p
4 q r s t u
5 v w x y z
这样,每个字母就对应了由两个数构成的字符αβ,α是该字母所在行的标号,β是列
标号。如c对应13,s对应43等。如果接收到密文为
43 15 13 45 42 15 32 15 43 43 11 22 15
则对应的明文即为secure message。
另一种具有代表性的密码是凯撒密码。它是将英文字母向前推移k位。如k=5,则密
文字母与明文与如下对应关系
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
F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
于是对应于明文secure message,可得密文为XJHZWJRJXXFLJ。此时,k就是密钥。为了
传送方便,可以将26个字母一一对应于从0到25的26个整数。如a对1,b对2,……,y对
25,z对0。这样凯撒加密变换实际就是一个同余式
c≡m+k mod 26
其中m是明文字母对应的数,c是与明文对应的密文的数。
随后,为了提高凯撒密码的安全性,人们对凯撒密码进行了改进。选取k,b作为两
个参数,其中要求k与26互素,明文与密文的对应规则为
c≡km+b mod 26
可以看出,k=1就是前面提到的凯撒密码。于是这种加密变换是凯撒野加密变换的
推广,并且其保密程度也比凯撒密码高。
以上介绍的密码体制都属于单表置换。意思是一个明文字母对应的密文字母是确定
的。根据这个特点,利用频率分析可以对这样的密码体制进行有效的攻击。方法是在大
量的书籍、报刊和文章中,统计各个字母出现的频率。例如,e出现的次数最多,其次
是t,a,o,I等等。破译者通过对密文中各字母出现频率的分析,结合自然语言的字母频
率特征,就可以将该密码体制破译。
鉴于单表置换密码体制具有这样的攻击弱点,人们自然就会想办法对其进行改进,
来弥补这个弱点,增加抗攻击能力。法国密码学家维吉尼亚于1586年提出一个种多表式
密码,即一个明文字母可以表示成多个密文字母。其原理是这样的:给出密钥
K=k[1]k[2]…k[n],若明文为M=m[1]m[2]…m[n],则对应的密文为C=c[1]c[2]…c[n]。
其中C[i]=(m[i]+k[i]) mod 26。例如,若明文M为data security,密钥k=best,将明
文分解为长为4的序列data security,对每4个字母,用k=best加密后得密文为
C=EELT TIUN SMLR
从中可以看出,当K为一个字母时,就是凯撒密码。而且容易看出,K越长,保密程
度就越高。显然这样的密码体制比单表置换密码体制具有更强的抗攻击能力,而且其加
密、解密均可用所谓的维吉尼亚方阵来进行,从而在操作上简单易行。该密码可用所谓
的维吉尼亚方阵来进行,从而在操作上简单易行。该密码曾被认为是三百年内破译不了
的密码,因而这种密码在今天仍被使用着。
古典密码的发展已有悠久的历史了。尽管这些密码大都比较简单,但它在今天仍有
其参考价值。
F. 数据加密标准的发展
为了建立适用于计算机系统的商用密码,美国商业部的国家标准局NBS于1973年5月和1974年8月两次发布通告,向社会征求密码算法。在征得的算法中,由IBM公司提出的算法lucifer中选。1975年3月,NBS向社会公布了此算法,以求得公众的评论。于1976年11月被美国政府采用,DES随后被美国国家标准局和美国国家标准协会(American National Standard Institute,ANSI) 承认。1977年1月以数据加密标准DES(Data Encryption Standard)的名称正式向社会公布。
随着攻击技术的发展,DES本身又有发展,如衍生出可抗差分分析攻击的变形DES以及密钥长度为128比特的三重DES等。
DES使用56位密钥对64位的数据块进行加密,并对64位的数据块进行16轮编码。与每轮编码时,一个48位的“每轮”密钥值由56位的完整密钥得出来。DES用软件进行解码需要用很长时间,而用硬件解码速度非常快。在1977年,人们估计要耗资两千万美元才能建成一个专门计算机用于DES的解密,而且需要12个小时的破解才能得到结果。所以,当时DES被认为是一种十分强壮的加密方法。
G. 密码学的历史
在公元前,秘密书信已用于战争之中。西洋“史学之父”希罗多德(Herodotus)的《历史》(The Histories)当中记载了一些最早的秘密书信故事。公元前5世纪,希腊城邦为对抗奴役和侵略,与波斯发生多次冲突和战争。
于公元前480年,波斯秘密集结了强大的军队,准备对雅典(Athens)和斯巴达(Sparta)发动一次突袭。希腊人狄马拉图斯在波斯的苏萨城里看到了这次集结,便利用了一层蜡把木板上的字遮盖住,送往并告知了希腊人波斯的图谋。最后,波斯海军覆没于雅典附近的沙拉米斯湾(Salamis Bay)。
由于古时多数人并不识字,最早的秘密书写的形式只用到纸笔或等同物品,随着识字率提高,就开始需要真正的密码学了。最古典的两个加密技巧是:
1、置换(Transposition cipher):将字母顺序重新排列,例如‘help me’变成‘ehpl em’。
2、替代(substitution cipher):有系统地将一组字母换成其他字母或符号,例如‘fly at once’变成‘gmz bu podf’(每个字母用下一个字母取代)。
(7)古代数据加密的发展历史扩展阅读:
进行明密变换的法则,称为密码的体制。指示这种变换的参数,称为密钥。它们是密码编制的重要组成部分。密码体制的基本类型可以分为四种:
1、错乱——按照规定的图形和线路,改变明文字母或数码等的位置成为密文;
2、代替——用一个或多个代替表将明文字母或数码等代替为密文;
3、密本——用预先编定的字母或数字密码组,代替一定的词组单词等变明文为密文;
4、加乱——用有限元素组成的一串序列作为乱数,按规定的算法,同明文序列相结合变成密文。
以上四种密码体制,既可单独使用,也可混合使用 ,以编制出各种复杂度很高的实用密码。
H. 密码学的发展过程是怎样的
摘要:密码学从古至今的发展历史,发展过程成中各个阶段的发展情况。以及各个阶段密码学的经典密码以及代表人物,与其在历史上的标志性成果。 关键词:古典密码;密码学发展;加密技术
随着信息化和数字化社会的发展,人们对信息安全和保密的重要性认识不断提高,而在信息安全中起着举足轻重作用的密码学也就成为信息安全课程中不可或缺的重要部分,密码学是以研究秘密通信为目的,即对所要传送的信息采取一种秘密保护,以防止 第三者对信息的窃取的一门学科。密码学早在公元前400多年就已经产生,人类使用密码的历史几乎与使用文字的时间一样长。密码学的发展过程可以分为四个阶段:1、古代加密方法。2、古典密码。3、近代密码 。4、现代密码。
一、古代加密方法
源于应用的无穷需求总是推动技术发明和进步的直接动力。存于石刻或史书中的记载表明,许多古代文明,包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说,战争是科学技术进步的催化剂。人类自从有了战争,就面临着通信安全的需求,密码技术源远流长。
古代加密方法大约起源于公元前400年,斯巴达人发明了“塞塔式密码”,即把长条纸螺旋形地斜绕在一个多棱棒上,将文字沿棒的水平方向从左到右书写,写一个字旋转一下,写完一行再另起一行从左到右写,直到写完。解下来后,纸条上的文字消息杂乱无章、无法理解,这就是密文,但将它绕在另一个同等尺寸的棒子上后,就能看到原始的消息。这是最早的密码技术。
我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式,将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载,一般人只注意诗或画的表面意境,而不会去注意或很难发现隐藏其中的“话外之音”。
如《水浒传》中梁山为了拉卢俊义入伙,“智多星”吴用和宋江便生出一段“吴用智赚玉麒麟”的故事来,利用卢俊义正为躲避“血光之灾”的惶恐心理,口占四句卦歌:
芦花丛中一扁舟, 俊杰俄从此地游。 义士若能知此理, 反躬难逃可无忧。
暗藏“卢俊义反”四字。结果,成了官府治罪的证据,终于把卢俊义“逼”上了梁山。 更广为人知的是唐伯虎写的“我爱秋香”: 我画蓝江水悠悠, 爱晚亭上枫叶愁。 秋月溶溶照佛寺, 香烟袅袅绕经楼。
二、古典密码
古典密码的加密方法一般是文字置换,使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形,它比古代加密方法复杂,其变化较小。下面我们举例说一些比较经典的古典密码。
1.滚桶密码
在古代为了确保他们的通信的机密,先是有意识的使用一些简单的方法对信息来加密。如公元六年前的古希腊人通过使用一根叫scytale的棍子,将信息进行加密。送信人先将一张羊皮条绕棍子螺旋形卷起来,然后把要写的信息按某种顺序写在上面,接着打开羊皮条卷,通过其他渠道将信送给收信人。如果不知道棍子的粗细是不容易解密里面的内容的,但是收信人可以根据事先和写信人的约定,用同样的scytale的棍子将书信解密。
2.掩格密码
16世纪米兰的物理学和数学家Cardano发明的掩格密码,可以事先设计好方格的开孔,将所要传递的信息和一些其他无关的符号组合成无效的信息,使截获者难以分析出有效信息。
3. 棋盘密码
我们可以建立一张表,使每一个字符对应一数 , 是该字符所在行标号, 是列标号。这样将明文变成形式为一串数字密文。
4.凯撒(Caesar)密码
据记载在罗马帝国时期,凯撒大帝曾经设计过一种简单的移位密码,用于战时通信。这种加密方法就是将明文的字母按照字母顺序,往后依次递推相同的字母,就可以得到加密的密文,而解密的过程正好和加密的过程相反。
I. 二战时期最早使用的密码是什么
恩尼格玛密码机(德语:Enigma,又译哑谜机,或谜)是一种用于加密与解密文件的密码机。