单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级量子密码体制2.1概述对称加密和非对称加密绝大部分算法是实际上保密的密码体制理论上并不保密理论上唯一能确保不可破译的密码体制是什么呢一次一密密码是一次一密密码它是由美国数学家Vernam1918年设计也称Vernam密码它是一种对称密码体制要求密钥长度和需加密的明文有相同的长度而且每个密钥使用且只能使用一次用过的密钥不能再用来
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第6章公钥密码体制信息工程学院 景旭 jingxu18181631本讲主要内容 公钥密码的概念特点和应用范围RSA算法加解密过程其它公钥算法简介教学要求:原理要清楚数论不深究 2对称密钥面临的困题密钥分配:通信密钥太多管理和分发困难传统密钥管理:两两分别用一对密钥时则n个用户需要C(n2)=n(n-1)2个密钥当
密钥交换对称密码进行密钥交换的要求:已经共享一个密钥利用密钥分配中心数字签名与传统的签名比较7 定义1 素数:只能被1和它本身整除的自然数否则为合数定义3 模运算同余:如果a和b都是整数而m是一个固定的正整数则当m能够整除a-b时称ab对模m同余记为 a?b(mod m)如果a除m的余数为r则r称为a模m的剩余记作 a mod m.如a mod m=b mod m表示(a-b)mod m=0
#
#
#
消息和加密:消息被称为明文用某种方法伪装消息以隐藏它的内容的过程称为加密加了密的消息称为密文而把密文转变为明文的过程称为解密912学者Lars Knudsen把破译算法分为不同的类别全部破译:密码分析者找出了密钥全盘推导:密码分析者找到一个代替算法在不知道 密钥的情况下可用它得到明文实例推导:密码分析者从截获的密文中找出明文信息推导:密码分析者获得一些有关密钥或明文
素数(prime number)欧几里德算法(Euclid)欧拉定理(Euler)某素数p有本原根a且:X1=a1 mod p X2=a2 mod p … Xp-1=ap-1 mod p 则:x1≠x2≠…≠ xp-1令:S={x1x2… xp-1}T={12…p-1}则:S=P对于任意整数b有b≡r mod p (0≤r≤p-1)所以对于b和素数p的本原根a有唯一的幂i使得: b≡ai mod
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 第三章 对称密码体制3.1 分组密码原理3.2 数据加密标准(DES)3.3 高级加密标准(AES)3.4 分组密码的工作模式13.1 分组密码原理对称密码体制根据对明文加密方式的不同分为分组密码和流密码分组密码:按一定长度(如64bit128bit)对明文进行分组然后以组为单位采用同样的密钥进行加解密流
18加密映射和解密映射也可由代换表来定义这种定义法是分组密码最常用的形式能用于定义明文和密文之间的任何可逆映射表3-1 对应的代换表1000 01111001 11011010 10011011 01101100 10111101 00101110 00001111 0101分组长度也不宜很大会使代换表规模呈几何级数增加仍以表为例该表定义了n=4时从
违法有害信息,请在下方选择原因提交举报