信息安全原理与技术第2章密码学基础课件.ppt

1、2023-1-17信息安全原理与技术12023-1-17信息安全原理与技术22.1 概概 述述2023-1-17信息安全原理与技术32.2 密码学基本概念密码学基本概念 2023-1-17信息安全原理与技术42023-1-17信息安全原理与技术52023-1-17信息安全原理与技术62023-1-17信息安全原理与技术72023-1-17信息安全原理与技术82023-1-17信息安全原理与技术92.3 对称密码体制对称密码体制2023-1-17信息安全原理与技术102023-1-17信息安全原理与技术112023-1-17信息安全原理与技术122023-1-17信息安全原理与技术132023-

2、1-17信息安全原理与技术142023-1-17信息安全原理与技术152023-1-17信息安全原理与技术16第第96天，即竞赛公布后的第天，即竞赛公布后的第140天，天，1997年年6月月17日晚上日晚上10点点39分，美国盐湖城分，美国盐湖城Inetz公司公司职员职员M.Sanders成功地找到了密钥，解密出明成功地找到了密钥，解密出明文：文：The unknown Message is：“Stronge cryptography makes the word a safer place”(高强度密码技术使世界更安全高强度密码技术使世界更安全)。Internet仅仅利用闲散资源，毫无代价就

3、破译仅仅利用闲散资源，毫无代价就破译了了DES密码，这是对密码方法的挑战，是密码，这是对密码方法的挑战，是Internet超级计算能力的显示超级计算能力的显示.2023-1-17信息安全原理与技术17差分分析法：除去穷举搜索密钥外，还有其他差分分析法：除去穷举搜索密钥外，还有其他形式的攻击方法，最著名的有形式的攻击方法，最著名的有Biham，Shamir的差分分析法。这是一个选择明文攻的差分分析法。这是一个选择明文攻击方法。虽然对击方法。虽然对16轮轮DES没有攻破，但是，如没有攻破，但是，如果迭代的轮数降低，则它可成功地被攻破。例果迭代的轮数降低，则它可成功地被攻破。例如，如，8轮轮DES在

4、一个个人计算机上只需要在一个个人计算机上只需要2分钟分钟即可被攻破。即可被攻破。2023-1-17信息安全原理与技术18 2023-1-17信息安全原理与技术19 2023-1-17信息安全原理与技术202023-1-17信息安全原理与技术212023-1-17信息安全原理与技术22公钥密码体制加解密过程主要有以下几步公钥密码体制加解密过程主要有以下几步：2023-1-17信息安全原理与技术23安全的公开密钥密码可以达到下列功能：安全的公开密钥密码可以达到下列功能：2023-1-17信息安全原理与技术24 2023-1-17信息安全原理与技术25 2023-1-17信息安全原理与技术26 20

5、23-1-17信息安全原理与技术271976年：年：Diffie，Hellman在在“New Direction in Cryptography”(密码学新方密码学新方向向)一文中首次提出公开密钥密码体制的思想。一文中首次提出公开密钥密码体制的思想。1977年：年：Rivest,Shamir,Adleman第一次第一次实现了公开密钥密码体制，现称为实现了公开密钥密码体制，现称为RSA公钥公钥体制。体制。2023-1-17信息安全原理与技术28基本算法：基本算法：生成两个大素数生成两个大素数p和和q（保密）；（保密）；计算这两个素数的乘积计算这两个素数的乘积n=pq（公开）；（公开）；计算小于计

6、算小于n并且与并且与n互素的整数的个数，即欧互素的整数的个数，即欧拉函数拉函数(n)=(p1)(q1)（保密）；（保密）；选取一个随机整数选取一个随机整数e满足满足1e (n)，并且，并且e和和(n)互素，即互素，即gcd(e,(n)=1（公开）；（公开）；计算计算d，满足满足de=1 mod (n)（保密）；（保密）；2023-1-17信息安全原理与技术29E(m)Kb1AKa1BD(E(m)Kb2mmRSA的加解密过程公开信道2023-1-17信息安全原理与技术30设设p=101，q=113，n=pq=11413，(n)=(p-1)(q-1)=100112=11200，a=6597，b=3

7、533，x=9726。加密：加密：y2023-1-17信息安全原理与技术312023-1-17信息安全原理与技术322023-1-17信息安全原理与技术332023-1-17信息安全原理与技术342023-1-17信息安全原理与技术352023-1-17信息安全原理与技术362023-1-17信息安全原理与技术372023-1-17信息安全原理与技术382023-1-17信息安全原理与技术392023-1-17信息安全原理与技术402023-1-17信息安全原理与技术412023-1-17信息安全原理与技术422023-1-17信息安全原理与技术432023-1-17信息安全原理与技术4420

8、23-1-17信息安全原理与技术452023-1-17信息安全原理与技术462023-1-17信息安全原理与技术472023-1-17信息安全原理与技术482023-1-17信息安全原理与技术492023-1-17信息安全原理与技术502023-1-17信息安全原理与技术512023-1-17信息安全原理与技术522023-1-17信息安全原理与技术532023-1-17信息安全原理与技术542023-1-17信息安全原理与技术552023-1-17信息安全原理与技术562023-1-17信息安全原理与技术572023-1-17信息安全原理与技术582023-1-17信息安全原理与技术592023-1-17信息安全原理与技术602023-1-17信息安全原理与技术612023-1-17信息安全原理与技术62精品课件精品课件！2023-1-17信息安全原理与技术63精品课件精品课件！2023-1-17信息安全原理与技术64