网络安全_双(公)钥密码体制技术分析.ppt

第5章 双（公）钥密码体制;公钥密码体制（p137）;单钥加密模型;1、什么是公钥密码体制; (3)存在δ，已知δ 时,对给定的任何y，若相应的x存在，则计算x使y=f(x)是容易的。 注：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是不可行的。;2、算法代表 背包算法 RSA 椭圆曲线ECC;5.2 RSA公钥算法(p142);例子：若Bob选择了p=101和q＝113，那么，n=11413, ? (n)=100×11