两个不同的密钥来对信息加密和解密，它也称为“非对称式加密方法”。每 个用户有一个对外公开的加密算法E和对外保密的解密算法D, 它们须满足条件： 1.D是E的逆，即DE（X)]=X; 2.E和D都容易计算； 3.由E出发去求解D十分困难。 从上述条件可看出，公开密钥密码体制下，加密密钥不等于解密密钥。加密密 钥可对外公开，使任何用户都可将传送给此用户的信息用公开密钥加密发送， 而该用户唯一保存的私人密钥是保密的，也只有它能将密文复原、解密。虽然 解密密钥理论上可由加密密钥推算出来，但这种算法设计在实际上是不可能 的，或者虽然能够推算出，但要花费很长的时间而成为不可行的。所以将加密 密钥公开也不会危害密钥的安全 数学上的单向陷门函数的特点是一个方向求值很容易，但其逆向计算却很困 难。许多形式为Y=f（X)的函数，对于给定的自变量×值，很容易计算 出函数Y的值；而由给定的Y值，在很多情况下依照函数关系fx)计算x 值十分困难。例如，两个大素数p和q相乘得到乘积n比较容易计算，但 从它们的乘积n分解为两个大素数p和q则十分困难。如果n为足够大， 当前的算法不可能在有效的时间内实现。 正是基于这种理论，1978年出现了著名的RSA算法。这种算法为公用网络 上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA密 两个不同的密钥来对信息加密和解密，它也称为 “ 非对称式加密方法”。每 个用户有一个对外公开的加密算法 E 和对外保密的解密算法 D ， 它们须满足条件： 1. D 是 E 的逆，即 D[E （ X ） ]=X ； 2. E 和 D 都容易计算； 3. 由 E 出发去求解 D 十分困难。 从上述条件可看出，公开密钥密码体制下，加密密钥不等于解密密钥。加密密 钥可对外公开，使任何用户都可将传送给此用户的信息用公开密钥加密发送， 而该用户唯一保存的私人密钥是保密的，也只有它能将密文复原、解密。虽然 解密密钥理论上可由加密密钥推算出来，但这种算法设计在实际上是不可能 的，或者虽然能够推算出，但要花费很长的时间而成为不可行的。所以将加密 密钥公开也不会危害密钥的安全。 数学上的单向陷门函数的特点是一个方向求值很容易，但其逆向计算却很困 难。许多形式为 Y=f （ x ）的函数，对于给定的自变量 x 值，很容易计算 出函数 Y 的值；而由给定的 Y 值，在很多情况下依照函数关系 f(x) 计算 x 值十分困难。例如，两个大素数 p 和 q 相乘得到乘积 n 比较容易计算，但 从它们的乘积 n 分解为两个大素数 p 和 q 则十分困难。如果 n 为足够大， 当前的算法不可能在有效的时间内实现。 正是基于这种理论， 1978 年出现了著名的 RSA 算法。这种算法为公用网络 上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对 RSA 密