加密技术.pptVIP

* 置换密码 保持明文的所有字母不变，只是打乱明文字母出现的位置 令m为一正整数，P=C={A,B,C,……Z}，对任意的置换π（密钥），定义: 加密变换：Eπ（x1,x2,……,xm）=（xπ（1）, xπ（2）……, xπ（m）） 解密变换：Dπ（y1,y2,……,ym）=（xπ-1（1）, xπ-1 （2）……, xπ-1 （m）） * 置换密码 设m=6,密钥为如下的置换π x 1 2 3 4 5 6 π（x） 3 5 1 6 4 2 假设有一段明文：internet standards and rfcs. 将明文每六个字母分为一组： intern|etstan|dardsa|ndrfcs 351642 351642 351642 351642 根据上面给出的π转换，可得密文： tnirnesneattradsadrsncdf * 置换密码 Y 1 2 3 4 5 6 π-1（y） 3 6 1 5 2 4 将密文每六个字母分为一组: tnirne|sneatt|radsad|rsncdf 361524 361524 361524 361524 根据上面给出的π-1转换，可得明文： internetstandardsandrfcs * 作业： 什么是对称密码和非对称密码，分析这两种密码体系的特点和应用领域。 编程实现移位加密算法和置换加密算法。 * * * School of Computer Science Technology * School of Computer Science Technology * 第七讲 加密技术(一) * 本讲知识点介绍 密码学术语 密码体制的定义 古典密码学 代换密码 置换密码 * 教学目标 密码学的基本概念和术语 对称和非对称密码的区别 古典密码学的基本方法 * 密码学概述 密码学的发展史 密码系统 密码的分类 近代加密技术 密码的破译 * 密码学术语 明文：原始的消息 密文：加密后的消息 加密：从明文到密文的变换过程 解密：从密文到明文的变换过程 密码体制：即加密方案 密码分析学：研究破译密码获得消息的学科 密码学：密码编码学和密码分析学的统称 * 密码学的发展史 公元前1世纪，著名的恺撒（Caesar）密码被用于高卢战争中，这是一种简单易行的单字母替代密码。 公元9世纪，阿拉伯的密码学家阿尔·金迪提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。 意大利的数学家卡尔达诺,卡尔达诺漏格板 ,较早的一种分置式密码 。 公元16世纪晚期，英国的菲利普斯，频度分析法破解苏格兰女王玛丽的密码信 。 Blaise de Vigenere（1523-1596）提出著名的维吉尼亚方阵密表和维吉尼亚密码（Vigenere cypher），这是一种多表加密的替代密码 。 …… * 密码学的发展史 1975年1月15日，DES（数据加密标准）由美国国家标准局颁布为国家标准，这是密码术历史上一个具有里程碑意义的事件。 1976年，当时在美国斯坦福大学的Diffie和Hellman两人在论文“New Direction in Cryptography”中提出了公开密钥密码的新思想，把密钥分为加密的公钥和解密的私钥，这是密码学的一场革命。 1977年，美国的Ronald Rivest、Adi Shamir和Len Adleman提出第一个较完善的公钥密码体制——RSA体制，这是一种建立在大数因子分解基础上的算法。 …… * 密码学的发展史 第一阶段：1949年之前，密码学还不是科学。出现一些密码算法和加密设备；密码算法的基本手段出现，针对的是字符；简单的密码分析手段出现；这个分阶段的主要特点：数据的安全基于算法的保密。 第二阶段：1949～1975年，密码学成为科学。计算机使得基于复杂计算的密码成为可能，这个阶段密码学的主要特点是：数据的安全基于密钥的保密而不是算法的保密。 第三阶段：1976年以后，密码学的新方向——公钥密码学。主要特点是：公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。 * 密码系统 密码系统的通信模型 * 密码系统 通常一个密码体制可以表达为一个五元组（?M，C，K，E，D?），其中： （1）M是可能明文的有限集称为明文空间 （2）C是可能密文的有限集称为密文空间 （3）K是一切可能密钥构成的有限集称为密钥空间 （4）对于密钥空间的任一密钥有一个加密算法和相应的解密算法使得Ek：M-C 和Dk:C-M分别为加密和解密函数，且满足Dk（Ek（M））=M。 * 密码系统 一个密码系统要实际可用的还必须满足如下特性： （1）每一个加密函数Ek和每一个解密函数Dk都能有效地计算；