第2章古典码学.pptVIP

第2章 古典密码学 2.1古典密码学体制 2.1.1定义和分类 一个密码系统（Cryptosystem）是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2）C是可能密文的有限集；（密文空间） （3）K是一切可能密钥构成的有限集；（密钥空间） （4）任意 ,有一个加密算法 和相应的解密算法 ，使得 和 分别为加密、解密函数，满足 。 实用密码体系 每个加密函数和每个解密函数应当能有效地被计算。 即使看到密文串y，窃听者Oscar确定所用的密钥k或明文串x是不可行的。 已知密文串y的情况下试图计算密钥k的过程称为密码分析（Cryptanalysis）。 古典密码学分类 代换（Substitution）密码和置换（Permutation）密码 2.1.2 代换密码 将明文字母表Θ抽象地表示为一个整数集 。在加密时通常将明文消息划分成长为L的消息单元，称为明文组，以m表示，如 。 m也称作L－报文，它可以看作是定义在 上的随机变量