密码学入门(一)

基本概念

明文M:被隐蔽的信息，明文空间为M

密文C:经过加密算法后将明文转换为一种隐蔽的形式，密文空间为C

加密算法Ek1:明文到密文的转换过程,变换规则为加密算法

解密算法Dk2:密文还原为明文的转换过程,这种还原的规则为解密算法

加(解)密密匙:控制加密(解密)算法的信息,密匙空间为k1,k2
          k1 加密密匙构成的集合
          k2解密密匙构成的集合

这张图将加解密过程诠释的很好

一般情况上述几者的关系可以如下表示:
Ek1(M)=C
Dk2(C)=M
Dk2(Ek1(M))=c

两种密码体制

非对称密码体制
    一个密码系统的加密密匙和解密密匙不同，或者其中的一个难于推出另外一个，这种密码系统就是双匙密码体制或非对称体制
简单的说,就是k1!=k2,或k1很难推出k2

对称密码体制
    传输信息的用户双方有一对选定的密匙,一个是公开的，另外一个是密码的

单匙密码体制
    加密密匙和解密密匙相同