密码学概述

1、密码学

密码学是研究编制密码和破译密码的技术科学 研究密码变化的客观规律

• 应用于编制密码以保守通信秘密的，称为编码学；
• 应用于破译密码以获取通信情报的，称为破译学，总称密码学；
• 电报最早是由美国的摩尔斯在1844年发明的，故也被叫做摩尔斯电码。
• 它由两种基本信号和不同的间隔时间组成：短促的点信号" ．"
  读“的"（Di）；保持一定时间的长信号"—"，读"答 "（Da）
  间隔时间：滴，1t；答,3t；滴答间,1t；字母间,3t；字间,5t。

密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。

依照这些法则，

• 变明文为密文，称为加密变换；
• 变密文为明文，称为脱密变换。
• 密码在早期仅对文字或数码进行加、脱密变换
• 随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换

进行明密变换的法则，称为密码的体制。指示这种变换的参数，称为密钥
它们是密码编制的重要组成部分。

密码体制的基本类型可以分为四种：

• 错乱－－按照规定的图形和线路，改变明文字母或数码等的位置成为密文；
• 代替－－用一个或多个代替表将明文字母或数码等代替为密文；
• 密本－－用预先编定的字母或数字密码组，代替一定的词组单词等变明文为密文；
• 加乱－－用有限元素组成的一串序列作为乱数
• 以上四种密码体制，既可单独使用，也可混合使用 ，以编制出各种复杂度很高的实用密码

按规定的算法，同明文序列相结合变成密文。

最古典的两个加密技巧是：

• 置换（Transposition cipher）：将字母顺序重新排列，例如‘help me’变成‘ehpl em’。
• 替代（substitution cipher）：有系统地将一组字母换成其他字母或符号，例如‘fly at once’变成‘gmz bu podf’（每个字母用下一个字母取代）。

1.1、密码编码学系统具有以下三个独立的特征

• (1）转换明文为密文的运算类型:

所有的加密算法都基于两个原理:代替和置换
代替是将明文中的每个元素(如位、字母、位组或字母组等)映射成另一个元素
置换是将明文中的元素重新排列

上述运算的基本要求是不允许有信息丢失(即所有的运算是可逆的)。大多数密码体制，也称为乘积密码系统，都使用了多层代替和置换。

• (2)所用的密钥数:

如果发送方和接收方使用相同的密钥，这种密码就称为对称密码、单密钥密码、秘密钥密码或传统密码。

如果发收双方使用不同的密钥,这种密码就称为非对称密码、双钥或公钥密码

• (3）加密方式:分组加密，流式加密

1.2、对称密码模型

对称加密方案有五个基本成分

• 明文:原始可理解的消息或数据，是算法的输入。
• 加密算法:加密算法对明文进行各种代替和变换。
• 密钥:密钥也是加密算法的输入。密钥独于明文和算法。算法根据所用的特定密钥而产生不同的输出。算法所用的确切代替和变换也依靠密钥。
• 密文:作为算法的输出，看起来完全随机而杂乱的消息，依赖于明文和密钥。对于给定的消息，不同的密钥产生不同的密文，密文看上去是随机的数据流，并且其意义是不可理解的
• 解密:算法本质上是加密算法的逆运算。输入密文和密钥，输出原始明文。