密码第二章讲述.ppt

古典密码 CRAY-1 S (1979)超级计算机以著名的CRAY-1为原始模型。由Seymaour Gray(1928-1996)设计，1976年开始使用， 当时市价为8百万美元。超级计算机包含大量的集成电路，使并行处理能力提高，但需要非常尖端的技术。CRAY -1的处理速度极快，因此，需要冷却设备。首次用于密码分析任务是1979年之后的民用型，不可避免地还有些限制。 CRAY系统产品有CRAY-2、CRAY X-MP、CRAY Y-MP、CRAY C90、CRAY J90。CRAY J90导致CRAY T90的 产生，其配置T932由32个处理器组成。大量的并行线路在CRAY T3D中公开，最先进的CRAY T3E(1996年7月)是液 冷的，有2048个处理器，使用DEC的Alpha EV-5(21164)芯片，每个处理器速度达到600百万次运算，最高达1.2×1012 次(teraflops)(1998年生产的T3E达2.4 ×1012次(teraflops))。 只有当一个文明的某些方面的学术达到较高的成就时，才能发明出密码破译术。 伊斯兰人民要求在人类活动的各个方面都要做到有理可寻，因此每个伊斯兰人都觉得有义务追寻各种形式的知识。 * 玛丽女王助手未看到该密码 * 谢尔比乌斯 注册商标、申请专利，生产产品----3万美元、台，到处碰壁（军方和企业家）----不懈努力升级--- 贵人出现丘吉尔《第一次世界大战回忆录》---第一次世界大战刚开始 德国的密码就被协约国破译“第40号房间”---德国军方看到，开始采购enigma---随后一发不可收拾 * 这还仅仅是破译一个字母的难度，要破译全文就更难了。拿那个时候的条件，不懂得什么窍门，或者作弊，根本破译不出来 * Enigma的破译使得二战提前两年结束，有评价说图灵是除了丘吉尔之外最有贡献的人，然因其同性恋而不提其贡献。 * 古典密码 【例2.4】设密钥k =cipher，明文消息appliedcryptosystem， 试用维吉尼亚密码对其进行加密，然后再进行解密。 解：由密钥k=cipher，得n=6，密钥对应的数字序列为 (2，8，15，7，4，17)。然后将明文按每6个字母进行分组，并转换这些明文字母为相应的数字，再用模26加上对应密钥数字，其加密过程如表2.3所示。 表2.3 密钥为cipher的维吉尼亚密码加密过程 密文为：cxtsmvfkgftkqanzxvo。 解密使用相同的密钥，但用模26的减法代替模26加法，这里不再赘述。 2.1.2 多表替代密码（续） 古典密码 2.1.2 多表替代密码（续） 维吉尼亚密码—破译 巴比奇----性情古怪的天才 最著名的成就：建立了现代计算机的理论框架 实用的成就： 树的年轮宽度与当年气候有密切关系 作为消遣，画了一套死亡率统计表，直到今天仍然作为保险业的一个基本工具。 巴贝奇破解了维吉尼亚密码，完成了一次自9世纪阿拉伯学者提出频度分析法破解单字母替代密码以来，在密码破译学史上最伟大的突破。 古典密码 2.希尔（Hill）密码 Hill密码算法的基本思想是将n个明文字母通过线性变换，将它们转换为n个密文字母。解密只需做一次逆变换即可。 算法的密钥K =﹛ 上的 可逆矩阵﹜，明文M与密文C 均为n维向量，记为 加密变换为： 解密变换为： 其中，K –1为K在模26上的逆矩阵，满足：K K –1 = K –1 K=I (mod 26) 这里 I 为单位矩阵。 2.1.2 多表替代密码（续） 古典密码 3．一次一密密码（One Time Pad） 维吉尼亚密码被破解后，密码破译者一直领先于密码编码者。密码编码者一度陷入完全失望状态中，一战期间零星出现的一些编码算法都很快在实践中被破译。 直到一战接近尾声，美军密码研究机构头目约瑟夫.英博涅少校引进了随机密钥的概念，编辑一本厚几百页的密码本，每一页都是独一无二的随机排列的字母序列。由此，衍生了一次一密密码，无法攻破的加密体制。 2.1.2 多表替代密码（续） 古典密码 3．一次一密密码（One Time Pad） 2.1.2 多表替代密码（续） 思想：用与消息一样长且无重复的随机密钥来加密消息，产生的随机输出与明文没有任何统计关系。 原理 设m=(m1 m2 m3 … mi …)为明文,k=(k1 k2 k3 … ki …)为密钥,其中mi,ki∈(0,1), i≥1, 则加密变换为： c=(c1 c2 c3 … ci …) ,其中c