信息系统安全第三讲公钥密码.pptVIP

信 息 系 统 安 全 第三讲 公钥密码 张焕国 武汉大学计算机学院 目 录 1、信息系统安全的基本概念 2、密码学(1) 3、密码学(2) 4、操作系统安全(1) 5、操作系统安全(2) 6、数据库安全(1) 7、数据库安全(2) 8、可信计算(1) 9、可信计算(2) 一、公开密钥密码的概念 1、传统密码的缺点： ①密钥分配困难； ②网络密钥量大 ：(1/2)n(n-1) ③不易实现数字签名。 2、公钥密码的基本思想： ①把密钥一分为二：Ke为加密钥，Kd为解密钥； ②由Ke在计算上不能推出Kd; ③将Ke公开，也不损害Kd的安全，于是可将其公开。 3、公钥密码的理论模型： ①定义： 设y=f(X),如果已知x求y容易，而已知y求x很难，则称f(X),为单向函数。进一步，若已知某陷门信息，从y求x容易，不知陷门信息，则从y求x很难，则称f(X)为单向陷门函数。 ②公钥密码的理论模型是单向陷门函数. ③理论上尚不能证明单向函数一定存在。 4、工程上认为单向性足够即可： ①大合数的因子分解问题； ②离散对数问题。 5、公钥密码的基本条件： 设E为解密算法，D为解密算法，Ke为公开加密钥，Kd为保密的解密钥： ①可逆性： D（E（M， Ke ）， Kd ）＝M ； 基本条件 如果满足① ，则可确保秘密性； ②由公开的Ke 在计算上不能计算出保密的Kd ； 安全条件 ③E和D都高效； 实用条件 满足以上3个条件，可构成一个公钥密码体制(可保密)。 ④如果E （ D （M， Kd ）， Ke ）＝M，则可确保真实性； ⑤如果D（E（M， Ke ）， Kd ）＝ E (D(M， Kd )，Ke)＝M，则可同时确秘密性和保真实性； 6、算法复杂性理论： ①问题：计算机求解的对象； ②问题的规模：求解问题所需输入的二进制位数n。 ③算法复杂度： a. 用一个算法求解一个规模为n的问题，若对任意的n和所有长为n的输入，最多需f(n)步可将问题求解，则称算法复杂度为f(n) 。 b.算法复杂度分为时间复杂度和空间复杂度，通常考虑时间复杂度。 C.显然：算法复杂度是求解某问题的最难特例所需的计算时间； 问题复杂度是求解该问题的最佳算法的算法复杂度。 d.算法复杂度强调f(n)随n的变化速度。 e.算法复杂度f(n)=O(g(n))的充要条件是，存在一个常数c和n0使当 n0≤n时，│ f(n)│≤c │ g(n)│。 例： f(n)=17n+10，因为当n≥10时，就有17n+10≤18n ，选c=18, g(n)=n ,n0=10,就得到f(n)＝O（n）. ③算法复杂度： f、典型的复杂度： 多项式复杂度：常数复杂度O（1） 线性复杂度O（n） 平方复杂度O（n2） O（n的多项式） 指数复杂度：O（cn），c为常数 阶乘复杂度：O（n!） ④问题复杂度分类 a.P类问题：在确定型图灵机上，用多项式时间可求解的问题类。 通俗地说： P类问题是计算机易处理的。 b、NP类问题：在非确定型图灵机上，用多项式时间可求解的问题类。 通俗地说： NP类问题是计算机难处理的。 C、NPC问题：NP类问题中最难的问题子类。 ⑤利用NPC问题可以构造单向陷门函数。 背包问题是NPC问题，但背包密码却是可破的。 二、公钥密码的基本工作方式 1、管理与组织 ①要有一个管理机构：对用户是可信赖的；制定政策；统一技术；用户注册；密钥产生；公钥库管理； ②每个用户两个密钥：公开的加密钥Ke，保密的解密钥Kd； ③建立共享的公开钥数据库 PKDB: 二、公钥密码的基本工作方式 2、确保数据秘密性 A B 通信协议： A方 B方 ①A查PKDB，查到B的KeB; ①接收密文C； ②加密：C＝E（M， KeB ）； ②用自己的KdB解密： ③ 发C 给B；