零基础自学应用近世代数第1章引言和预备知识 1.1 几类实际问题 1.1.2 数字通信的可靠性问题与保密性问题

柔情只为你懂 2024-03-26 15:59 10阅读 0赞

#### 零基础自学应用近世代数 ####

#### 文章目录 ####

*   *   *  零基础自学应用近世代数
         *  第1章 引言和预备知识
         *   *  1.1 几类实际问题
             *   *  1.1.2 数字通信的可靠性问题与保密性问题
                 *   *  【1】数字通信的可靠性问题
                     *  【2】保密通信问题

#### 第1章 引言和预备知识 ####

##### 1.1 几类实际问题 #####

###### 1.1.2 数字通信的可靠性问题与保密性问题 ######

###### 【1】数字通信的可靠性问题 ######

编码：用数字表示信息的方法。

【简单检错码 —— 奇偶性检错码】

![在这里插入图片描述][db43afa8759d4c359851b5977acc09c8.png_pic_center]

【简单纠错码 —— 重复码】

![在这里插入图片描述][ec2307a410644ed1b2aa008fb0e12b0a.png_pic_center]

其中的错误信息做了纠正。

###### 【2】保密通信问题 ######

密码学：研究数字通信的加密与解密的方法与理论。

在通信或数据管理中，通常的保密方法就是将信息伪装起来，即将信息原文加密，变成别人看不懂的密文。

*  明文：信息原文
 *  密文：加密后的信息
 *  明文码：用数码表示明文
 *  密文码：密文所对应的数码

密码学就是研究如何将明文变换成密文和如何将密文变换成明文的科学。

密码本：预先制定每一个明文单位与密文单位之间的对应关系，发送方和接收方都用相同的密码本。【这种情况的密码本就成了关键】，显然，这种方式方法不方便，安全性也差。

一些简单的加密方法：

![在这里插入图片描述][e4dfb116f82d4fbfb0039c5dc0d260b9.png_pic_center]

用0-25 这26个数字代表A-Z 的26个字母。

![在这里插入图片描述][38305157e647434a9131150535178e19.png_pic_center]

当然还可以采用更复杂的密钥。

如果发送方和接收方用的密钥相同 → 传统密码体制或对称密码体制。

【公开密钥系统】

基本思路：通信双方各又两个密钥，一个是公开的加密密钥(公钥)，可公布；一个是保密的解密密钥(私钥)，用于把密文码变换成明文码。

例如甲要给乙发信息，首先甲可查到乙的公钥 e k e\_k ek,用 e k e\_k ek将信息加密，然后将密文码发给乙，乙用只有他自己知道的私钥 d k d\_k dk。将密文码变换为明文码，由于乙不需要将解密密钥传递给甲，因而公钥系统的保密性较高，而且使用方便.

密码学的数学基础：数论和近世代数。

[db43afa8759d4c359851b5977acc09c8.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/cfc40803b7894836aef63c10aa4fc26f.png
[ec2307a410644ed1b2aa008fb0e12b0a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/2297b85f76df440596e8fadb2c7543a4.png
[e4dfb116f82d4fbfb0039c5dc0d260b9.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/b19e04446f284a38b4f21f310561848c.png
[38305157e647434a9131150535178e19.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/c4986cde588244efa4ab9ebbc13605d6.png