保密系统的通信理论中文翻译.docxVIP

《保密系统的通信理论》读后感1．学习这篇文章的收获。这篇论文理解起来很不容易，我花费了很长的时间才把概论那一部分看完，由于缺乏必要的信息论方面的知识，有些名词的理解可能会有错误。这篇文章分三个部分分别介绍了保密系统的数学模型，理论保密的内容和实际保密的问题。至少我知道了密码理论和概率理论在保密系统中的大量应用。我也学会了一些概念比如什么是冗余度，什么事H（N），置换密码，唯一距离，条件信息量总平均值，“纯”的保密系统，“完美”的保密系统。下面是我在这三个部分中所能理解的一些知识的总结。密码术和保密系统的研究是通信理论一个很有趣味的应用.这篇论文在理论层面提出了保密系统的理论，试图补充处理标准文献中的密码方面的问题。这篇文章里面详细研究了许多典型密码编码和相应的破解方法。我们将更加关注保密系统的一般数学结构和性质。这些处理方法限于某些情况。首先，有三种一般型的保密系统：（1）隐藏系统例如隐形墨水，把要传递的信息隐藏于一段与之毫无关系的文本中，或隐藏于假的起掩护作用的密码电文中等一系列手段使敌人发觉不到被隐藏了的信息的存在。（2）私密系统，例如在接收端用特殊设备将（隐藏）倒置的语言恢复。（3）名符其实的保密系统通过编码加密等方法使信息的含义隐形，虽然信息存在并没有被隐藏，而且敌人也可以使用任何设备中断并捕获传输的信号。我们只考虑第三种类型的系统——隐藏系统主要是心理学的问题而秘密系统主要是一个硬件技术上的问题。其次，处理方法仅限于离散信息，信息被加密成一个由有限集中的离散字符组成的序列。这些字符可能是一种语言中的一些字母，一种语言中的一些文字，一个量化的声音或是视频信号的幅度等等。但是这里我们主要关注的是字母的情况。这篇论文分为三部分.现在我们简要概括出主要结论。第一部分主要讨论了保密系统的基本数学结构。在通信理论中，我们通常情况下认为语言是一个按照某种可能的方法产生符号离散序列的随机过程。把和语言相关的一个参数D称为语言的冗余度。D在某种意义上反映了，一段文字在不丢失任何信息的情况下在长度上最多能够省略多少字符。比如说下面这个简单的例子，在英语单词中，u常常跟在q后面，u就可能被省略，原来的单词没有受到影响。由于英语这门语言有着特殊的统计结构如某个字母或单词的反复使用等，在英语中存在相当大可能的冗余。冗余在保密系统研究中扮演着非常重要的角色。保密系统可以抽象为一个空间（可能的消息的集合）到另一个空间（可能的密文的集合）的函数集合。在这个函数集合中每一个特殊的映射对应于一把加密密钥。这个函数假设是可逆的以便于知道密钥后有进行解密的可能。因此我们认为每一个密钥和每一个变换是靠先验概率相关连的，先验概率表示选择该密钥的可能性。类似地，我们认为每一个可能的消息也应该有一个与之相联系的先验概率，它是由整个随机过程决定的。选择这些密钥和消息的概率实际上是敌方密码破译者的破译上述消息和密钥的先验概率，可以体现出密码专家关于该情况的先验知识。使用保密系统的时候，我们首先选择一个密钥然后把它送到接收端。密钥的选择决定了使用变换函数集中哪个函数来构建这个系统。然后选择相应的消息通过选择好的函数变换进行加密产生密文。密文通过一个通道穿送到接收端，在这个过程中可能敌方中途捕获。在接收端通过相反的函数变换（反函数）对密文进行解密来恢复原始消息。如果敌方中途捕获，他能通过密文计算出产生密文的各种消息和密钥的先验概率。这个后验概率的集合构成了他关于上述密钥和消息的认识。因此，这个认识是由这些概率问题所决定的。关于后验概率的计算是密码破译者要解决的一般问题。我们用下面这个例子来解释上述概念。在一个使用简单的替换密码加密过程中，我们可以随机选择26！个替换方式来替换26个不同的字母。这些方式是等概率出现的，所以每一个方式选取的先验概率应该是1/26!。如果把上述理论应用到标准英语中，同时假设密码破译者不知道消息源除了能够产生英文文档外的其他信息，那么由N个字母组成的消息的先验概率就是他们在标准英语文本中的相对频率。如果敌方在保密系统中捕获N个字母的密文，它的先验概率是会发生变化的。如果N足够的大（比如说50个字节）那么通常会有一个可能的消息的后验概率接近1，同时其它所有消息的总的概率接近于0。这时就有一个特殊的方法来处理这个密文。如果N小一些（比如说N=15）将会有使用许多消息和密文的可能性。这种情况下将会有多种解可能的原消息。我们用这种方式考虑一个保密系统，把它看成是一个集合中元素到另一个集合中元素的变换的集合，有两个基本运算的组合可以从某两个系统中产生第三个系统。第一种组合运算叫做乘积运算，它是把消息通过保密系统R进行加密，然后通过保密系统S对上面的加密结果再次进行加密得到密文，R、S系统的密钥的选取是相互独立的。这个总的运算组成立一个新的保密系统，它包含了