非对称密码体制ppt演示文稿.pptVIP

第6章 非对称密码体制;第6章 非对称密码体制;（1）脱密的唯一性 　?m∈M，有D(E(m))=m； （2）实现E和D的有效性 　　存在(低次)多项式时间算法实现加、脱密； （3）安全性 　从已知的加密变换，求得脱密变换D或与等效的D’，使得?m∈M’?M,有D’(E(m))=m在计算上是不可行的。其中M’是M的一个足够大的子集； （4）可行性 　 任何用户要构造一对加、脱密密钥是容易的，比如说能使用某种概率多项式时间算法来实现； （5）可交换性 　　C=M，?m∈M，有E(D(m))=m。 其中的可交换性并不是每一个公钥体制所必备的。 如果一个公钥体制满足这一条，那么它就可以用作数字签名。;6.2 D－H密钥交换协议;6.2 D－H密钥交换协议;6.2 D－H密钥交换协议;6.3 RSA公钥密码体制及其实现;6.3 RSA公钥密码体制及其实现;下面我们介绍RSA的原理及工作过程 （1）首先随机选取两个大素数p和q，p≠q，并计算出 N=pq及Φ(N)=(p-1)(q-1)； （2）选取加密指数e:(e,Φ(N))=1，并利用欧几里德算法求出的逆元d(d≠e)，使得 ed=1 modΦ(N) 其中d脱密指数； （3）公开密钥：N和e； （4）秘密密钥：d和（p、q）。;6.3 RSA公钥密码体制及其实现;例：B选择素数p=7，q=17，则 N=pq=119，Φ(N)=(7