niusouti.com

【说明】DES 是一种分组密码，己知 DES 加密算法的某个 S 盒如表 4-1 所示。【问题1】请补全该 S 盒，填补其中的空(1) - (4），将解答写在答题纸的对应栏内。【问题2】如果该 S 盒的输入为 110011，请计算其二进制输出。【问题3】DES加密的初始置换表如下：置换时，从左上角的第一个元素开始，表示输入的铭文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。DES加密时，对输入的64位明文首先进行初始置换操作。若置换输入的明文M=0123

题目

【说明】

DES 是一种分组密码，己知 DES 加密算法的某个 S 盒如表 4-1 所示。

【问题1】

请补全该 S 盒，填补其中的空(1) - (4），将解答写在答题纸的对应栏内。

【问题2】

如果该 S 盒的输入为 110011，请计算其二进制输出。

【问题3】

DES加密的初始置换表如下：

置换时，从左上角的第一个元素开始，表示输入的铭文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。

DES加密时，对输入的64位明文首先进行初始置换操作。

若置换输入的明文M=0123456789ABCDEF（16进制），请计算其输出（16进制表示）。

【问题4】

如果有简化的DES版本，其明文输入为8比特，初始置换表IP如下：

IP：2 6 3 1 4 8 5 7

请给出其逆初始置换表。

【问题5】

DES加密算法存在一些弱点和不足，主要有密钥太短和存在弱密钥。请问，弱密钥的定义是什么？

相似考题

1.关于3DES的描述中，正确的是A.S/MIME可使用3DESB.运算速度比DES慢C.运算速度比DES慢D.属于流密码E.分组长度可变

2.DES算法各部件中具有非线性特性的部件是()。A、IP置换B、E置换C、S盒D、P置换

3.已知DES算法S盒如下:如果该S盒的输入为100010，则其二进制输出为（）。A.0110B.1001C.0100D.0101

4.DES加密算法中使用的S盒的输出为()位。A、4B、5C、6D、7

更多“【说明】DES 是一种分组密码,己知 DES 加密算法的某个 S 盒如表 4－1 所示。【问题1】请补全该 S 盒,填 ”相关问题

  • 第1题：

    DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

    A．8

    B．16

    C．32

    D．64


    正确答案：C

  • 第2题：

    阅读下列说明，回答问题 1 至问题 5，将解答写在答题纸的对应栏内。 【说明】 DES 是一种分组密码，己知 DES 加密算法的某个 S 盒如表 4-1 所示。 表4-1 S盒 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 （1） 1 2 8 5 11 12 4 15 1 13 8 11 5 （2） 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 （3） 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 （4） 12 7 2 14

    【问题1】 (4分) 请补全该 S 盒，填补其中的空(1) - (4），将解答写在答题纸的对应栏内。 【问题 2】 (2分） 如果该 S 盒的输入为 110011，请计算其二进制输出。 【问题3】（6分） DES加密的初始置换表如下： 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 置换时，从左上角的第一个元素开始，表示输入的铭文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。 DES加密时，对输入的64位明文首先进行初始置换操作。 若置换输入的明文M=0123456789ABCDEF（16进制），请计算其输出（16进制表示）。 【问题4】（2分） 如果有简化的DES版本，其明文输入为8比特，初始置换表IP如下： IP：2 6 3 1 4 8 5 7 请给出其逆初始置换表。 【问题5】（2分） DES加密算法存在一些弱点和不足，主要有密钥太短和存在弱密钥。请问，弱密钥的定义是什么？


    正确答案：【问题1】
    （1）10         （2）6           （3）1           （4）11
    【问题2】
    0100
    【问题3】
    M = （0123456789ABCDEF）16 = （00000001 00100011 01000101 01100111 10001001   10101011 11001101 11101111）2经过IP置换，结果为：M’ =（11001100 00000000 11001100 11111111  11110000 10101010 11110000 10101010）2=（CC00CCFFF0AAF0AA）16
    【问题4】
    4  1  3  5  7  2  8  6 
    【问题5】
    弱密钥不受任何循环移位的影响，并且只能得到相同的子密钥，由全0或全1组成的密钥显然是弱密钥，子密钥生成过程中被分割的两部分分别为全0或全1时也是弱密钥。 

  • 第3题：

    DES加密的三个重要操作不包括()

    A.扩展置换

    B.S盒变换

    C.P盒变换

    D.随机变换


    参考答案：D

  • 第4题：

    阅读下列说明，回答问题1 至问题5，将解答写在答题纸的对应栏内。【说明】DES 是一种分组密码，己知DES 加密算法的某个S 盒如表4-1 所示。



    【问题1】 (4分)



    【问题 2】 (2分）如果该 S 盒的输入为 110011，请计算其二进制输出。
    【问题3】（6分）
    DES加密的初始置换表如下：



    置换时，从左上角的第一个元素开始，表示输入的明文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。DES加密时，对输入的64位明文首先进行初始置换操作。若置换输入的明文M=0123456789ABCDEF（16进制），请计算其输出（16进制表示）。
    【问题4】（2分）
    如果有简化的DES版本，其明文输入为8比特，初始置换表IP如下：
    IP：2 6 3 1 4 8 5 7请给出其逆初始置换表。【问题5】（2分）
    DES加密算法存在一些弱点和不足，主要有密钥太短和存在弱密钥。请问，弱密钥的定义是什么？


    答案：
    解析：
    1.答案：（1）10 （2）6 （3）1 （4）11 DES算法中的每个S盒都是由4行16列的矩阵构成，每行都是0到15这16个数字，从上表中可以分析得出，第,0行缺少10，第1行缺少6，第3行缺少1，第4行缺少11。

    2.答案：0100 S盒的运算规则：设输入为110011，第一位和第六位数字组成的二进制数为11=（3）10；表示选中该S盒中的行号为3的那一行，其余4位数字组成的二进制数为1001=（9）10；表示选中该S盒中列号为9的那一列。交点处的数字为4，则S盒中的输出为0100

    3. M = (0123456789ABCDEF)16 = (00000001 00100011 01000101 01100111 10001001 10101011 11001101 11101111)2
    经过IP置换，结果为： M’ =（11001100 00000000 11001100 11111111 11110000 10101010 11110000 10101010）2 =（CC00CCFFF0AAF0AA）16首先将M = (0123456789ABCDEF)16表示成二进制形式，即1位16进制数字可表示为4位二进制，即M = (00000001 00100011 01000101 01100111 10001001 10101011 11001101 11101111)2 然后按照初始置换表进行置换，基本置换规则为：原始数据中的第58位放在第一位；第50位放第二位；第42位放第三位……其余依次类推。置换后的结果为： M’ =（11001100 00000000 11001100 11111111 11110000 10101010 11110000 10101010）2 =（CC00CCFFF0AAF0AA）16
    4. 4 1 3 5 7 2 8 6 逆初始置换是在初始置换的基础上进行逆置换；比如原始数据顺序为1 2 3 4 5 6 7 8；经过初始置换之后变成：2 6 3 1 4 8 5 7；则逆初始置换是要将其顺序进行还原，比如，原始数据中第一位数据经初始置换之后放到了第4位，那么逆初始置换就要将初始置换后的第4位放到第1位，即逆初始置换表第一位为4；原始数据中第二位数据经初始置换之后放到了第1位，那么逆初始置换就要将初始置换后的第1位放到第2位，即逆初始置换表第二位为1；其余依次类推，得出该逆初始置换表为4 1 3 5 7 2 8 6。
    5.弱密钥不受任何循环移位的影响，并且只能得到相同的子密钥，由全0或全1组成的密钥显然是弱密钥，子密钥生成过程中被分割的两部分分别为全0或全1时也是弱密钥。 DES算法中存在弱密钥和半弱密钥。 弱密钥K：即 K1=K2=…=K16；弱密钥不受任何循环移位的影响，并且只能得到相同的子密钥，由全0或全1组成的密钥显然是弱密钥，子密钥生成过程中被分割的两部分分别为全0或全1时也是弱密钥，并且存在4个弱密钥。 半弱密钥K：有些种子密钥只能生成两个不同的子密钥，这样的种子密钥K称为半弱密钥，DES至少存在12个半弱密钥。半弱密钥将导致把明文加密成相同的密文。

  • 第5题：

    S盒是DES中唯一的非线性部分，DES的安全强度主要取决于S盒的安全强度。DES中有（67）个S盒，其中（68）。

    A.每个S盒有6个输入，4个输出
    B.每个S盒有4个输入，6个输出
    C.每个S盒有48个输入，32个输出
    D.每个S盒有32个输入，48个输出

    答案：A
    解析：
    S盒变换是一种压缩替换，通过S盒将48位输入变为32位输出。共有8个S盒，并行作用。每个S盒有6个输入，4个输出，是非线性压缩变换。

  • 第6题：

    就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是（）

    • A、DES的算法是公开的
    • B、DES使用的密钥较短
    • C、DES中除了S盒是非线性变换外，其余变换均为线性变换
    • D、DES的算法简单

    正确答案:B

  • 第7题：

    什么是密码分析，其攻击类型有哪些？DES算法中S盒的作用是什么？


    正确答案: 密码分析是指研究在不知道密钥的情况下来恢复明文的科学。攻击类型有只有密文的攻击，已知明文的攻击，选择明文的攻击，适应性选择明文攻击，选择密文的攻击，选择密钥的攻击，橡皮管密码攻击。S盒是DES算法的核心。其功能是把6Bit数据变为4Bit数据。

  • 第8题：

    DES加密是分组加密算法的一种。


    正确答案:正确

  • 第9题：

    DES加密的三个重要操作不包括（）

    • A、扩展置换
    • B、S盒变换
    • C、P盒变换
    • D、随机变换

    正确答案:D

  • 第10题：

    问答题
    简述DES算法中S盒的特点。

    正确答案： S盒是DES中唯一的非线性部分，DES的安全强度主要取决于S盒的安全强度。DES中8个S盒，输入均为6位，输出为4位。有以下特点：
    ①具有良好的非线性，即输出地每一个比特与全部输入比特有关；
    ②每一行包括所有16种4位二进制。
    ③两个输入相差1bit比特时，输出相差2bit。
    ④如果两个输入刚好在中间2个比特上不同，则输出至少有2个比特不同。
    ⑤如果两个输入前2位不同而最后2位相同，则输出一定不同。
    ⑥相差6bit的输入共32对，在这32对中有不超过8对的输出相同。
    解析： 暂无解析

  • 第11题：

    问答题
    计算题：DES的密码组件之一是S盒。根据S盒表计算S3101101)的值,并说明S函数在DES算法中的作用。

    正确答案： 令101101的第1位和最后1位表示的二进制数为i，则i=(11)2=(3)10
    令101101的中间4位表示的二进制数为j，则j=(0110)2=(6)10
    查S3盒的第3行第6列的交叉处即为8，从而输出为1000
    S函数的作用是将6位的输入变为4位的输出
    解析： 暂无解析

  • 第12题：

    单选题
    DES算法的S盒为固定S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（）。
    A

    一定优于DES算法的S盒

    B

    当其输入输出规模较小时安全性也较高

    C

    当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击


    正确答案： B
    解析： 暂无解析

  • 第13题：

    已知DES算法的S盒如下：

    如果该S盒的输入110011，则其二进制输出为（）

    A.0110

    B.1001

    C.0100

    D.0101


    正确答案：C

  • 第14题：

    已知DES算法S盒如下:如果该S盒的输入110011,则其二进制输出为( )。

    A. 1110

    B. 1001

    C. 0100

    D. 0101


    参考答案：A

  • 第15题：

    DES是一种常用的对称加密算法，并且是典型的分组加密算法。()


    答案：正确

  • 第16题：

    S盒是DES中唯一的非线性部分，DES的安全强度主要取决于S盒的安全强度。DES中有（67）个S盒，其中（68）。

    A.2
    B.4
    C.6
    D.8

    答案：D
    解析：
    S盒变换是一种压缩替换，通过S盒将48位输入变为32位输出。共有8个S盒，并行作用。每个S盒有6个输入，4个输出，是非线性压缩变换。

  • 第17题：

    计算题：DES的密码组件之一是S盒。根据S盒表计算S3101101)的值,并说明S函数在DES算法中的作用。


    正确答案: 令101101的第1位和最后1位表示的二进制数为i，则i=(11)2=(3)10
    令101101的中间4位表示的二进制数为j，则j=(0110)2=(6)10
    查S3盒的第3行第6列的交叉处即为8，从而输出为1000
    S函数的作用是将6位的输入变为4位的输出

  • 第18题：

    DES的密码组件之一是S盒。根据S盒表计算S3（101101）的值，并说明S函数在DES算法中的作用。


    正确答案: 令101101的第1位和最后1位表示的二进制数为i，则i=（11）2=（3）10
    令101101的中间4位表示的二进制数为j，则j=（0110）2=（6）10
    查S3盒的第3行第6列的交叉处即为8，从而输出为1000
    S函数的作用是将6位的输入变为4位的输出

  • 第19题：

    关于3DES的描述中，正确的是（）

    • A、S/MIME可使用3DES
    • B、运算速度比DES慢
    • C、运算速度比DES慢
    • D、属于流密码
    • E、分组长度可变

    正确答案:A,C

  • 第20题：

    DES算法的S盒为固定S盒，它能够较好的防止差分攻击。对于可变S盒的特点，下面的说法正确的是（）。

    • A、一定优于DES算法的S盒
    • B、当其输入输出规模较小时安全性也较高
    • C、当其输入输出规模很大时不仅能抵抗差分攻击而且能抵抗各种已知攻击

    正确答案:C

  • 第21题：

    des加密的重要操作包括（）

    • A、扩展置换
    • B、S盒变换
    • C、P盒变换
    • D、以上全部

    正确答案:D

  • 第22题：

    问答题
    DES的密码组件之一是S盒。根据S盒表计算S3（101101）的值，并说明S函数在DES算法中的作用。

    正确答案： 令101101的第1位和最后1位表示的二进制数为i，则i=（11）2=（3）10
    令101101的中间4位表示的二进制数为j，则j=（0110）2=（6）10
    查S3盒的第3行第6列的交叉处即为8，从而输出为1000
    S函数的作用是将6位的输入变为4位的输出
    解析： 暂无解析

  • 第23题：

    问答题
    什么是密码分析，其攻击类型有哪些？DES算法中S盒的作用是什么？

    正确答案： 密码分析是指研究在不知道密钥的情况下来恢复明文的科学。攻击类型有只有密文的攻击，已知明文的攻击，选择明文的攻击，适应性选择明文攻击，选择密文的攻击，选择密钥的攻击，橡皮管密码攻击。
    S盒是DES算法的核心。其功能是把6bit数据变为4bit数据。
    解析： 暂无解析

相关内容