第3讲-1 与对称密码体制 .pptVIP

第3讲　对称密码体制 课程主要内容 §2　分组密码 §2　分组密码 §2　分组密码 为二进制编码数据设计的，可以对计算机数据进行密码保护的数学运算。DES算法是对称的，既可用于加密又可用于解密。DES的保密性仅取决于对密钥的保密，而算法是公开的。 ----迭代过程算法描述 ---- DES 轮函数F的实现原理 三重DES是Tuchman提出的，并在1985年成为美国的一个商用加密标准[RFC 2420]。三重DES使用两个（或三个）密钥，执行三次DES算法。其做法有许多的方式： DES-EEE3、DES-EDE3、DES-EEE2、DES-EDE2 　　*　　　　　　 RC5是对称加密算法，由RSA公司的首席科学家R.Rivest于1994年设计，1995年正式公开的一个很实用的加密算法。 RC5具有如下的特性：适用于软件或者硬件实现；运算速度 快；能适应于不同字长的程序（一个字的bit数是RC5的一个参 数，不同字长派生出相异的算法）；加密的轮数可变（轮数是 RC5的第二个参数，这个参数用来调整加密速度和安全性的程 度）；密钥长度是可变的（密钥长度是RC5的第三个参数）； RC5形式简单，易于实现，加密强度可调节；对记忆度要求不 高（使RC5可用于类似Smart Card这类的对记忆度有限定的 器件）；高保密性（适当选择好参数）；对数据实行bit循环 移位（增强抗攻击能力）。 RC5/RC6分组密码 　　*　　　　　　 RC5自1995年公布以来，尽管至今为止还没有发现实际攻击的有效手段，然而一些理论攻击的文章先后也分析出RC5的一些弱点。 RC6是RC5的进一步改进，被选为21世纪加密标准算法。 像RC5那样，RC6实际上是利用数据的循环移位。 RC5/RC6分组密码 　　*　　　　　　 NIST(美国国家标准技术研究所)1997年9月12日发出征集高级加密标准的通知 。1998年8月首次选出15个候选者，1999年3月选出5个，包括：E2、MARS、RC6、Rijndael、Twofish。2000年10月2日，美国商务部部长宣布比利时的Rijndael算法成为新的AES。 选择的基本条件：公开；分组单钥，分组长度128；密钥可 为128，192，256；可软硬件实现。 AES被开发用于替代DES，但NIST预测三重DES仍将在近期作为一种实用的算法，单DES将逐步退出。 高级加密标准AES 此为封面页，需列出课程编码、课程名称和课程开发室名称。 要求：每个子课程（6位编码的课程）要求做一个这样的胶片，胶片文件命名为“课程编码 课程名称.ppt”。 此页胶片仅在授课时使用，胶片＋注释中不使用。 封面页按产品分为4个，各产品使用自己的封面，把其他封面直接删除即可。 此页为了让学员和老师对课程安排有一个大致的了解。 此页列出本课程的主要培训标题，列出每章的名称即可。如果章下面的节不多，在此页可以一并列出。 此页胶片仅在授课时使用，胶片＋注释中有专门的目录和标题，不需要重复使用该页面。 离散数学 输入64个二进制位明码文数据区组 m= m1m2…m64 按初始换位表IP进行换位，得到区组B（0）： B(0)=b1(0)b2(0)…b64(0)= m58m50…m7 记成L0、R0左右两部分。 逆初始变换用IP-1 表示，它和IP互逆。 例如：第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位 §3.2　DES算法描述 离散数学 置换码组 输入（64位） 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 输出（64位） 逆初始变换 IP-1 §3.2　DES算法描述---逆初始变换 第40位 离散数学 DES迭代过程的核心是非线性F函数的功能，它是每轮实现加密混淆和扩散的主要途径。 每一轮迭代过程都必须经过三个子过程：扩展置换、压缩替换（S盒选择）、P盒排列。 §3.2　DES算法描述 扩展置换 子密钥Ki S盒替代 P盒置换 离散数学 此运算是将数据的右半部分Ri从32b扩展到了48b。由于这个运算改变了位的次序，重复了某些位，故被称为扩展置换。目的：它产生了与密钥同长度的数