第3讲-信息安全祥解.pptVIP

课后题 在使用RSA的公钥系统中，你可截获发送给用户的密文C=10，并且已知他的公钥是e=5，n=35，明文M是什么？ * 信息安全 第2章 对称加密和消息机密性 第3章 公钥加密和消息认证 本节课内容 2.4 流密码和RC4 3.4 公钥加密原理 3.5 公钥加密算法RSA 本次课要求 理解并掌握RC4流密码加密原理； 理解并掌握公钥加密原理； 理解并掌握RSA加密原理和过程。 2.4 流密码和RC4-简介 RC4是RSA安全公司的Ron Rivest于1987年设计的。 目前已被广泛应用。 网络浏览器和服务器之间的通信协议SSL/TLS标准中使用了RC4； WEP协议和WPA协议中使用了RC4 流密码相对于分组密码的优点 在硬件实施上，流密码的速度一般要比分组密码快，而且不需要有很复杂的硬件电路； 流密码能较好地隐藏明文的统计特征 2.4 流密码和RC4-流密码结构 伪随机字节产生器 （密钥流产生器） 密钥K k ⊕ 加密 明文字节流M 密文字节流C 明文 密钥流 ⊕ 密文 2.4 流密码和RC4-设计密码时的考虑因素 加密序列应该有一个长周期。重复周期越长，密码破译越困难。 密钥流应尽可能地接近真随机数流的性质。密文越随机化，密码破译越困难。 随机数生成器的输出受输入密钥的控制，为了抵抗穷举攻击，这个密钥必须非常长。 2.4 流密码和RC4-RC4算法 有一个256字节的状态向量S，其元素为S[0],S[1],…S[255]。任何时候S都包含所有0-255的8比特数的排列组合。 初始化S S的元素设为等于0-255的升序值； 创建一个临时向量T； 用密钥K填充T； 使用T产生S的初始排列。 /* S的初始排列*/ j=0; for i=0 to 255 do j=( j + S[i] + T[i] ) mod 256; Swap (S[i] , S[j]) 2.4 流密码和RC4-RC4算法 流产生 /* 流产生*/ i ,j =0; While (true) i =(i + 1) mod 256; j =(j + S[i]) mod 256; swap(S[i], S[j]); t = (S[i] + S[j]) mod 256; k = S[t] 2.4 流密码和RC4-RC4的强度 关于分析RC4的攻击方法有许多公开发表的文献。但没有哪种方法对于攻击足够长度密钥(如128位)的RC4有效。所以RC4是一种强度很高的流密码算法。 3.4 公钥加密原理-简介 加密的类型分为两种：对称加密与非对称加密。 对称加密：单钥加密，也称传统加密。文件加密和解密使用相同的密钥。 对称加密优点：算法公开、计算量小、加密速度快、加密效率高。 对称加密缺点：密钥的管理和发布困难。 非对称加密的出现 1976年，两位美国计算机学家Whitfield Diffie 和 Martin Hellman提出非对称加密的思想 3.4 公钥加密原理-简介 1977年，三位数学家Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。 3.4 公钥加密原理-简介 明文 X 截获 密文 Y 3.4 公钥加密原理-公钥加密原理 B的公钥 明文 X 密文 Y 截取者 篡改 A B E 运算 加密算法 D 运算 解密算法 因特网 B的私钥 3.4 公钥加密原理-公钥加密算法RSA 我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？ RSA算法表述 假定用户A欲送消息m给用户B，则RSA算法的加／解密过程为： 1）首先用户B产生两个大素数p和q(p、q是保密的)。 2）用户B计算n=pq和φ(n)=(p-1)(q-1)(φ(n)是保密的)。 3）用户B选择一个随机数e(0eφ(n))，使得(e，φ(n))=1，即e和φ互素。 4）用户B通过计算得出d，使得d×e mod φ(n)=1(即在与n互素的数中选取与φ(n)互素的数，可以通过Euclidean算法得出。d是用户B自留且保密的，用作解密密钥)。（n和d封装成私钥） 5）用户B将n及e作为公钥公开。（n和e封装成公钥） 6）用户A通过公开渠道查到n和e。 7）对m施行加密变换，即EB(m)=me mod n=c。 8）用户B收到密文c后，施行解密变换 DB(c)=cd mod n=(me mod n)d mod n=med mod n=m mod n 3.4 公钥加密原理-公钥加密算法RSA 3.4 公钥加密原理-公钥加密算法RSA 例： 明文为“HI”。则操作过程如下： 1、设计密钥公钥(e,n)和私钥