1.3 密码体制

未匹配的标注

通常一个密码体制可以有如下几个部分:

  1. 消息空间M(又称明文空间):所有可能的明文 m 的集合;

  2. 密文空间c:所有可能的蜜文c的集合;

  3. 密钥空间 K :所有可能密钥 k 的集合,其中每一密钥 k 由加密密钥 k,和解密密钥k_d组成,即k = (k_e,k_d);

  4. 加密算法E:一簇由加密密钥控制的、从MC的加密变换;

  5. 解密算法D:一簇由解密密钥控制的、从CM的解密变换。

五元祖{ M, C, K, E, D },就称为一个密码系统。在密码系统中,对于每一个确定的密钥 k,加密算法将确定一个具体的加密变换,解密算法将确定一个具体的解密变换,而且解密变换就是加密变换的逆变换。对于明文空间M中的每一个明文m,加密算法E在加密密钥k的控制下将明文m加密成蜜文c;而在密钥k_d的控制下将密文c解密成同一明文m,即:对\forall m\in M,(k_e,k_d)\in K, 有D_{k_d}(E_{k_e}(m)) = m
在上面通信模型中,还存在一个密码攻击者或破译者可以从普通信道上拦截到的密文c,其工作目标就是要在不知道密钥k的情况下,试图从密文c恢复出明文m或密钥k。如果密码分析者可以仅由密文推出明文或由密钥,或者可以由明文和密文推出密钥,那么就称该密码系统是可破译的。相反则称该密码系统是不可破译的。

本文章首发在 LearnKu.com 网站上。

上一篇 下一篇
贡献者:2
讨论数量: 0
发起讨论 只看当前版本


暂无话题~