文档介绍：公钥密码体系计算机安全与保密对称算法的不足密钥必须通过某一信道协商,对这个信道的安全性的要求比正常的传送消息的信道的安全性要高公钥密码背景公钥密码体制的特点:加密密钥与解密密钥在本质上是不同的,即已知一个密钥并不能轻易地求出另一个密钥。不需要增加分发密钥的额外信道。公钥密码体制的要求:产生一对密钥是计算可行的已知公钥和明文,产生密文是计算可行的接收方利用私钥来解密密文是计算可行的对于攻击者,利用公钥来推断私钥是计算不可行的已知公钥和密文,恢复明文是计算不可行的(可选)加密和解密的顺序可交换公钥密码的安全性依赖于从已知的公钥,加密算法和密文中无法求出明文或秘钥。Diffie和Hellman提出了一种陷门单向函数概念,为建立公钥密码体制找到了一种途径。单向函数函数f若满足下列条件1)对任意给定的x,容易计算f(X)=y2)对任意给定的y,求出x使得f(x)=y是困难的。求离散对数问题y=gxmodp若给出p,g,y求x称为求离散对数问题因子分解问题n=pq若给定n,求p,q称为因子分解问题背包问题给定一个有限个自然数序列集合B=(b1,b2,……,bn)及二进制数序列x=(x1,x2,……,xn),S=x1b1+x2b2+……+xnbn给定B,S,求x序列,称为求背包问题单向陷门函数:单向陷门函数是满足下列条件的函数f:给定x,计算y=f(x)是容易的;给定y,计算x使x=f-1(y)是不可行的;存在陷门t,已知t时,对给定的任何y,若相应的原象x存在,则计算x是容易的。通过陷门单向函数建立公钥密码f(x)是单向陷门函数,陷门为t。那么设计公钥密码系统时f(x)作为公钥,陷门t作为私钥,任何人都可将明文m利用公钥f(x)加密得到密文y=f(m),而任何人不知道私钥即陷门,由密文y都无法求出m,因为f(x)是单向的,但拥有私钥,便可容易求出mRSA公钥密码体制1、1977年由Rivest、Shamir和Adleman发明并于1978年公布。2、明文和密文在0~n-1之间,n是一个正整数3、应用最广泛的公钥密码算法4、只在美国申请专利,且已于2000年9月到期