密码学的发展.docVIP

滨江学院 课程论文 题 目 密码学的发展 院 系 计算机系 专 业 网络工程 学生姓名 XXX 学 号 指导教师 朱节中 职 称 副教授 二Ｏ一二 年 五 月 二十四 日 密码学的发展 XXX 南京信息工程大学滨江学院网络工程专业，南京 210044 摘要：密码技术是信息安全的核心技术。如今，计算机网络环境下信息的保密性、完整性、可用性和抗 抵赖性，都需要采用密码技术来解决。密码体制大体分为对称密码（又称为私钥密码）和非对称密码（又称为公钥密码）两种。公钥密码在信息安全中担负起密钥协商、数字签名、消息认证等重要角色，已成为最核心的密码。 关键词：密码；信息安全；密码学的发展；加密技术 1引言 密码学是一个即古老又新兴的学科?《破译者》一书说:“人类使用密码的历史几乎与使用文字的时间一样长?” 因为自从有了文字以来,人们为了某种需要总是想法设法隐藏某些信息,以起到保证信息安全的目的?人们最早为了确保通信的机密,通过一些图形或象形文字相互传达信息?又如我国古代的烽火就是一种传递军情的方法?古代的“兵符”就是用来传达信息的密令?连闯荡江湖的侠士和被压迫起义者都各自有一套秘密的黑道行话和地下联络的暗语? 2 密码学的发展 2.1 古典密码学 密码学发展的最初阶段称之为古典密码学? 早期的密码体制创始人之一是朱丽叶斯·凯撒?假设他要发送如下明文信息:gaul is divided into three parts?但他不想让布鲁吐斯(Brutus)读到它,于是将每一个字母向后移三位,这样密文就成为:J D X O L V G L Y L G H G L Q W R W K U H H S D U W V?解密的过程就是将字母移回三位即可(尽量判断怎样将空格还原)?通过这个例子看到移位密码不能很好地适应特殊环境,并且它的抗破译性也不强壮?对此进行改进得到仿射密码,设两个整数α和β,及gcd(α,26)=1,考虑这样的函数x |→αx+β(mod 26)?假设α=9和β=2,可得出9x+2,取一个明文字母如h(=7),它加密成9*7+2≡ 65 ≡ 13(mod 26),就是字母N?使用同样的函数我们得到affine |→ CVVWPM?穷尽搜索覆盖所有312个密钥,显然该方法比同样方法的移位密码花费的时间长,但在计算机中计算起来非常却容易?各种各样的移位密码是在16世纪发明的,但它们大多数于自于Vigenè re方法,直到20世纪,这种加密体制在很多地方被认为是安全的,虽然19世纪,Babbage和Kasiski就已展示了如何攻击它们? 1920年Friedman开发了另外一些加密方法,打破了Vigenère及其相关的密码方法?这个加密的密钥是一个向量,按如下方式来选择?首先,确定一个密钥长度,如6,然后从0~25个整数中选择元素满足这个长度的向量,如k=(21,4,2,19,14,17)?通常情况下密钥所对应的单词是很容易记忆的,称这个单词为向量?系统的安全所在就是既不能知道密钥内容也不能知其长度?下面举的例子利用k来加密信息,首先,取明文的第1个字母并将之移21位,然后将第2个字母移4位,第3个字母移2位等等,一旦到了密钥的末尾,又从头开始,这样第7个字母又移21位,第8个字母移4位等等,加密过程的密码流程表如下: (明文)h e r e I s h o w I t w o r k s (密钥)21 4 2 19 14 17 21 4 7 2 19 14 17 21 4 2 19 (密文)C I T X W J C S Y B H N J V M L 世界上最早的一种密码产生于公元前两世纪。是由一位希腊人提出的，人们称之为棋盘密码，原因为该密码将26个字母放在5×5的方格里，i,j放在一个格子里，具体情况如下表所示： 1 2 3 4 5 1 a b c d e 2 f g h ij 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