密码体制 1、一个密码系统,通常简称为密码体制,由五部分组成。
明文空间M,它是全体明文的集合。
密文空间C,它是全体密文的集合。
密钥空间K,它是全体密钥的集合。其中每一个密钥K均由加密密钥Ke和解密密钥Kd组成,即K=<Ke,Kd>.
加密算法E,它是一族由M到C的加密交换。
解密算法D,它是一族由C到M的解密交换。
对于明文空间M中的每一个明文M,加密算法E在密钥Ke的控制下将明文M加密成密文C:
C=E(M,Ke).
而解密算法D在密钥Kd的控制下将密文C解密出同一明文M:
M=D(C , Kd)=D( E(M,Ke) , Kd)
如果一个密码体制的Kd=Ke,或由其中一个很容易推出另一个,则称为
单密钥密码体制或
对称密码体制或
传统密码体制。否则称为
双密钥密码体制。进而,如果在计算上Kd不能由Ke推出,这样将Ke公开也不会损害Kd的安全,于是便可将Ke公开。这种密码体制称为
公开密钥密码体制,简称为
公钥密码体制。
2、密码分析者攻击密码的方法主要有三种:
穷举攻击、数学分析攻击、基于物理的攻击;