密码学辅助资料.docVIP

金融基础知识平经济文档页码：第 PAGE 3 页 共 NUMPAGES 3 页 编辑时间：创建时间： CREATEDATE \@ yyyy-MM-dd HH:mm:ss 2009-12-14 15:18:00密码学辅助资料一密码的使用可以追朔到古埃及时期，在那时有一种现在被称为“棋盘密码”的加密方法。其原理如下：在通信双方，掌握着相同的m*n列矩阵，在该矩阵中保存着所要加密的字符组成的字符集，加密时找到相应的明文字符，然后记下行号与列号。不断重复上述过程，直到查完所有明文字符，这样就可以得到以行号与列号组成的一个数字序列c。接受方接受到该数字序列c,不断从该序列中取出行号与列号，然后在m*n列矩阵中查找出对应行、列的字符。显然，由于双方拥有相同的矩阵，故能够保证接受者可以从密文中还原出明文。在这种加密方法中，密钥显然就是那个矩阵。对于这种加密方法，相必有许多读者已从一些小说中见到。在计算机上又如何实现这种密码呢？我相信不用说，大家都已想到该怎么做了。对，实质上就是重新映射计算机上的字符集。而那个映射表就是密钥。说到底，其实这种加密方法就是一个单表置换加密（在以后会讨论到这种加密方法的）。对于单表置换加密可通过频率统计方法进行破译，因此，这是一种不安全的加密方法。密码学作为保护信息的手段，经历了三个发展时期。它最早应用在军事和外交领域，随着科技的发展而逐渐进入人们的生活中。在手工阶段，人们只需通过纸和笔对字符进行加密。密码学的历史源远流长，人类对密码的使用可以追溯到古巴比伦时代。下图的Phaistos圆盘是一种直径约为160mm的粘土圆盘，它始于公元前17世纪，表面有明显字间空格的字母。近年有研究学家认为它记录着某种古代天文历法，但真相仍是个迷。随着工业革命的兴起，密码学也进入了机器时代、电子时代。与人手操作相比电子密码机使用了更优秀复杂的加密手段，同时也拥有更高的加密解密效率。其中最具有代表性的就是下图所示的ENIGMA。ENIGMA是德国在1919年发明的一种加密电子器，它被证明是有史以来最可靠的加密系统之一。二战期间它开始被德军大量用于铁路、企业当中，令德军保密通讯技术处于领先地位。在这个时期虽然加密设备有了很大的进步，但是密码学的理论却没有多大的改变，加密的主要手段仍是--替代和换位。计算机的出现使密码进行高度复杂的运算成为可能。直到1976年，为了适应计算机网络通信和商业保密要求产生的公开密钥密码理论，密码学才在真正意义上取得了重大突破，进入近代密码学阶段。近代密码学改变了古典密码学单一的加密手法，融入了大量的数论、几何、代数等丰富知识，使密码学得到更蓬勃的发展。到了现在，世界各国仍然对密码的研究高度重视，已经发展到了现代密码学时期。密码学已经成为结合物理、量子力学、电子学、语言学等多个专业的综合科学，出现了如“量子密码”、“混沌密码”等先进理论，在信息安全中起着十分重要的角色。希腊斯巴达出现原始的密码器，用一条带子缠绕在一根木棍上，沿木棍纵轴方向写好明文，解下来的带子上就只有杂乱无章的密文字母。解密者只需找到相同直径的木棍，再把带子缠上去，沿木棍纵轴方向即可读出有意义的明文。这是最早的换位密码术。 公元前1世纪，著名的恺撒(Caesar)密码被用于高卢战争中，这是一种简单易行的单字母替代密码。公元9世纪，阿拉伯的密码学家阿尔·金迪(al Kindi 也被称为伊沙克 Ishaq，(801?~873年)，同时还是天文学家、哲学家、化学家和音乐理论家)提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。公元16世纪中期，意大利的数学家卡尔达诺(G．Cardano，1501—1576)发明了卡尔达诺漏格板，覆盖在密文上，可从漏格中读出明文，这是较早的一种分置式密码。 公元16世纪晚期，英国的菲利普斯(Philips)利用频度分析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英国女王伊丽莎白，这次解密将玛丽送上了断头台。 几乎在同一时期，法国外交官维热纳尔(或译为维琼内尔) Blaise de Vigenere(1523-1596)提出著名的维热纳尔方阵密表和维热纳尔密码(Vigenerecypher)，这是一种多表加密的替代密码，可使阿尔—金迪和菲利普斯的频度分析法失效。 公元1863，普鲁士少校卡西斯基（Kasiski）首次从关键词的长度着手将它破解。英国的巴贝奇（Charles Babbage)通过仔细分析编码字母的结构也将维热纳尔密码破解。公元20世纪初，第一次世界大战进行到关键时刻，英国破译密码的专门机构“40号房间”利用缴获的德国密码本破译了著名的“齐默尔曼电报”，促使美国放弃中立参战，改变了战争进程。 大战快结束时，准确地说是1918年，美国数学家吉尔伯特·维那姆发明一次性便笺密码，它是一种理论上