公钥密码一.pptVIP

第6章：公钥密码;学习要点;§6－1　概　述;公钥密码的基本概念;注：1*. 仅满足(1)、(2)两条的称为单向函数；第(3)条称为陷门性，δ 称为陷门信息。 2*. 当用陷门函数f作为加密函数时，可将f公开，这相当于公开加密密钥。此时加密密钥便称为公开密钥，记为Pk。 f函数的设计者将δ 保密，用作解密密钥，此时δ 称为秘密密钥，记为Sk。由于加密函数是公开的，任何人都可以将信息x加密成y=f(x)，然后送给函数的设计者（当然可以通过不安全信道传送）；由于设计者拥有Sk，他自然可以解出x=f-1(y)。 3*.单向陷门函数的第(2)条性质表明窃听者由截获的密文y=f(x)推测x是不可行的。;对公钥密码体制的要求;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;单向函数举例;公开密钥密码系统的分析方法;公钥密码系统的应用类型;例子：简单数字签名;例子续：安全数字签名;二、公钥密码RSA;二、公钥密码RSA;二、公钥密码RSA;二、公钥密码RSA;二、公钥密码RSA;二、公钥密码RSA;二、公钥密码RSA;要求：若使RSA安全，p与q必为足够大的素数，使 分析者没有办法在有效时间内将n分解出来。建议选择 p和q大约是100位的十进制素数。 模n的长度要求至少是 512比特。