第九章 公钥密码学与RSA

名词解释：        

        公钥----------通俗来讲就是公开的加密钥匙　　　　　密码学-----------研究编制密码和破译密码的技术科学

公钥密码学解决的基本问题：（这公钥密码学产生的原因)

         密钥交换：

                 对称密码进行密钥交换的要求是：  1--已经共享一个密钥  2 --密钥分配中心

         数字签名：

公钥密码体制：

        重要特点：

                1--仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的

                2-- 两个密钥中的任何一个都可用来加密，另一个用来解密。

         六个组成部分：

                1-- 明文 .密文；公钥.私钥；

                 2--加密.解密算法

-------加密功能  ：公钥加密，私钥解密

                  背景：A向B发消息X   B的公钥为KUb,私钥为KRb

                  加密 Y = E kub (X)   解密 X = D krb (Y)

-------认证功能 ：私钥加密，公钥解密

                   背景：A向B发送消息X   A的公钥为KUa，私钥KRb

                   加密： Y = EKRa(X)  （数字签名）解密： X = DKUa(Y)     

--------加密和认证合用？弄清楚对象即可

公钥密码学盲点：

         虽然称之为公钥, 实际依然使用两个密钥:   公密钥,   私密钥

         公钥密码并不一定比传统密码安全,公钥密码的通用不意味着古典密码过时

         公钥密码实现密钥分配并不简单

 

RSA

         加密： C=Me mod N, where 0≤M<N          (M为明文, Me为M的e次方）
         解密： M=Cd mod N                                    （C为密文，Cd为C的E次方）
         公钥为（e，N）， 私钥为（d，N）

         必须满足以下条件：
                 M 的 ed 次方 = M mod N
                 计算Me和Cd是比较容易的
                 由e和n确定d是不可行的