计算机安全%20%20公钥密码体系.ppt

公钥密码体系;对称算法的不足;公钥密码背景;公钥密码体制的要求： 产生一对密钥是计算可行的 已知公钥和明文，产生密文是计算可行的 接收方利用私钥来解密密文是计算可行的 对于攻击者，利用公钥来推断私钥是计算不可行的 已知公钥和密文，恢复明文是计算不可行的 (可选)加密和解密的顺序可交换;;单向函数;;单向陷门函数： 单向陷门函数是满足下列条件的函数f： 给定x，计算y=f(x)是容易的； 给定y, 计算x使x=f-1(y)是不可行的； 存在陷门t，已知t时，对给定的任何y，若相应的原象x存??，则计算x是容易的。;通过陷门单向函数建立公钥密码;RSA公钥密码体制;欧拉函数;欧拉函数;欧拉函数;欧拉函数;欧拉函数;RSA密码体制的描述 密钥生成算法：每个用户执行以下操作 随机生成两个不同大素数p,q; 计算n=pq,?(n)=(p-1)(q-1); 随机选取整数e,1e?(n),满足(e,?(n))=1; 利用扩展欧基里德算法求出满足ed=1 mod(?(n))的整数d; 公开(n,e)，保密(p,q,?(n),d)。其中e就是加密密钥，而d就是解密密钥，n称为模数。;RSA加解密：若B要利用A的公钥进行加密，则B执行 获得A可信的公钥(n,e)； 把消息按分组的方式表示为区间[0,n-1]之间的整数m； 计算c=Ee(m)=me mod n; 将密文c发送给A； 解密：为从