复试-密码学问答

分组密码是把明文分成相对比较大的块，对于每一块使用相同的加密函数进行处理，因此分组密码是无记忆的。相反，序列密码处理的明文长度可以小到1 bit，其加解密算法只是简单的模二运算，序列密码是有记忆的。另外，分组密码的实现关键在于加解密算法，使其尽可能复杂，而序列密码的关键在于密钥序列产生器，使其尽可能不可预测。

2.密钥序列产生器的基本要求

（1）密钥序列产生器KG生成的密钥序列{ki}具极大周期；

（2）密钥序列{ki}具有均匀的n-元分布，即在一个周期内，某特定形式的n-长bit串与其求反，两者出现的频数大抵相当；

（3）由密钥序列{ki}提取关于种子密钥K的信息在计算上不可行；

（4）雪崩效应。即种子密钥K任一位的改变要引起密钥序列{ki}在全貌上的变化；

（5）密钥序列{ki}不可预测的。密文及相应的明文的部分信息(确定部分密钥序列)，不能确定整个密钥序列{ki } 。

3.什么是m序列?m序列的特性是什么？

只要选择合适的反馈函数才可以使序列的周期达到最大值2^n-1，周期达到最大值（2^n-1）的序列称为m序列。(n级线性反馈移位寄存器最多有2^n个不同的状态。若其初始状态为0，则其状态恒为0。若其初始状态非0，则其后继状态不会为0。因此，n级线性反馈移位寄存器的状态周期小于等于2^n-1，其输出序列的周期与状态周期相等，也小于等于2^n-1)

m序列的特性：

（1）0,1平衡性：即0和1出现的个数基本相同

（2）游程特性：即0和1在序列中每个位置上出现的概率基本相同

（3）自相关函数为常数：意味着通过对序列与其平移后的序列作比较，不能给出其他任何信息。

4.常见序列密码算法

A5：典型的基于LFSR的序列密码算法。主要组成部分是三个长度不同的线性移位寄存器，即A，B， C。其中A有19位， B有22位， C有23位。移位是由时钟控制的，且遵循“择多”的原则。用于加密从手机到基站的通信连接，用来保护语音通信

RC4：是一种基于非线性数据表变换的序列密码，以一个足够大的数据表为基础，对表进行线性变换，产生非线性的密钥流序列。面向字节操作，以随机置换作为基础，密钥长度可变。易于用软件实现，加解密速度快。

ZUC：由3个基本部分组成：线性反馈移位寄存器（LFSR），比特重组，非线性函数F。上层的线性反馈移位寄存器(LFSR)，具有 m 序列周期长、统计特性好等特点；中间层为比特重组，采用取半合并技术，实现 LFSR 数据单元到非线性函数 F 和密钥输出的数据转换，其主要目的是破坏 LFSR 的线性结构；下层为非线性函数 F，充分借鉴了分组密码的设计技巧，采用 S 盒和高扩散特性的线性变换 L ，非线性函数 F 具有高抵抗区分分析、快速相关攻击和猜测确定攻击等方法的能力

5.序列密码的特点(与分组密码相比)

（1）其安全强度取决于密钥序列的随机性，加解密简单

（2）在某些情况下，比如缓冲不足必须对收到的字符进行及时处理时，序列密码更有优势

（3）在软硬件实现上，不需要高性能平台或复杂的硬件电路，加解密速度快。

第四章公钥密码

1.公钥密码体制的优势与不足

优势：

（1）密钥分发简单

（2）需秘密保存的密钥量少

（3）可以实现数字签名和认证的功能

不足：

（1）解密速度慢

（2）同等安全强度下，公钥密码体制要求的密钥位数要多一些

（3）密文长度往往大于明文长度

2.公钥密码算法应满足的要求是什么

（1）密钥对（公钥PKB和私钥SKB）的产生在计算上是容易的。

（2）利用公钥对消息m加密以产生密文c在计算上是容易的。

（3）利用私钥对密文c解密在计算上是容易的。

（4）攻击方由公钥PKB求私钥SKB在计算上是不可行的。

（5）攻击方由密文c和公钥PKB恢复明文m或求私钥SKB 在计算上是不可行的。

3.RSA算法

（1）选取两个大素数p和q，两个数长度接近且相差较大。（以抵御试除法攻击和循环攻击）

（2）计算n=p*q，φ(n)=(p-1)(q-1)。

（3）随机选取整数e，满足gcd(e,φ(n))=1。

（4）计算d，满足d*e ≡1（mod φ(n)）。

注：p和q保密。 e和n为公钥，d为私钥。

加密算法：c=E(m)≡me(mod n)

解密算法：m=D(c)≡cd(mod n)

4.与RSA、 ElGamal 相比，ECC算法的优势

（1）安全性能更高（160位等同于RSA的1024位）

（2）在保持同等安全的条件下所需的密钥长度更短

（3）计算量小，处理速度快

（4）存储空间占用小

（5）带宽要求低

（6）应用前景非常好，特别是在移动通信、无线设备上的应用

5.IBE算法的优势与不足（基于身份加密）

优点：公钥的真实性容易实现，大大简化了公钥的管理

不足：

（1）IBE仅适合应用于用户群小的场合

（2）可信第三方如何安全地将用户的私钥送到用户的手中

（3）用户私钥由可信第三方生成和掌握，不具备唯一性，实现不可否认性时容易引发争议

第五章 Hash函数及其应用

1.Hash函数的性质及安全性

哈希函数是一种单向密码体制，是从明文到密文的不可逆映射。

性质：

（1）输入的消息是任意有限长度，

（2）输出的哈希值是固定长度，

（3）对于任意给定的消息，容易计算其哈希值

（4）逆向不可行

安全性：

（1）抗弱碰撞性：对于给定的消息M1，找到另一个消息M2，满足两者哈希值相等在计算上是不可行的

（2）抗强碰撞性：找出任意一对不同的消息，使两者哈希值相等在计算上是不可行的

（3）随机性：当一个输入位发生变化时，输出位将发生很大的变化（雪崩效应）

2.哈希算法（数据结构）与哈希函数（密码学）的不同

哈希算法：根据设定的哈希函数H（key）和处理冲突方法，将一组关键字映象到一个有限的地址区间上的算法，也称散列算法，杂凑算法

（1）对象不同：哈希算法用于特定类型数据，输出设定有限区间内；哈希函数用于“任意”数据，输出固定长度任何数据

（2）用途不同：哈希算法用于快速寻址，哈希函数用于数据完整性

（3）安全性不同：哈希算法允许出现冲突（碰撞），提供解决冲突的办法；而哈希函数不允许出现冲突（碰撞）

3.哈希函数的应用

（1）口令的安全性，比如常常将用户登录的密码用MD5盐化后存储到数据库中

（2）文件的完整性，比如可信计算，文件病毒的检验，网页防篡改，区块链等

（3）密码协议的应用，比如零知识证明，电子商务的安全协议等

（4）消息认证，比如消息认证码MAC

（5）数字签名，通常将电子文件用哈希函数提取关键字后再进行签名

4.数字签名与手写签名的不同

（1）签名：手写签名是被签文件的物理组成部分；数字签名是连接到被签消息上的数字串。

（2）传输方式：数字签名和所签名的消息能够在通信网络中传输；手写签名使用传统的安全方式传输。

（3）验证：手写签名是通过将它与真实的签名进行比较来验证；而数字签名是利用已经公开的验证算法来验证。

（4）数字签名的复制是有效的；而手写签名的复制品是无效的。

（5）手书签字是模拟的，且因人而异；数字签字是0和1的数字串，因消息而异。

5.什么是数字签名

所谓数字签名(Digital Signature)，也称电子签名，是指附加在某一电子信息中的一组特定的符号或代码，它是利用数学方法和密码算法对该电子信息进行关键信息提取并进行加密而形成的，用于标识签发者的身份以及签发者对电子信息的认可，并能被接收者用来验证该电子信息在传输过程中是否被篡改或伪造

6.数字签名的过程

签名者先计算消息的哈希值，然后用自己的私钥对消息的哈希值进行数字签名。消息和签名一起被发送到接收方。接收方接受到消息之后，一方面计算接收到的消息的哈希值，另一方面利用发送方的公钥对发送来的数字签名进行验证。如果计算得到的哈希值与从数字签名中提取的哈希值相同，则可以判断消息有所生成的发送者发出，同时消息在传输的过程中没有被篡改。