密码题目整理

1 证明 解密一个 Feistel 密码相当于对密文使用加密算法 但密钥编排方案要逆序使用 2 SPN 结构 设 3 4 5 设 RSA 算法中 两个大素数分别为 p 3 q 11 公钥为 7 33 明文 M 5 详 细描述使用 RSA 算法加密 M 得到密文 C 的过程 以下关于非对称密码的说法 错误的是 A 加密算法和解密使用不同的密钥 B 非对称密码也称为公钥密码 C 非对称密码可以用来实现数字签名 D 非对称密码不能用来加密数据 在 RSA 密钥产生过程中 选择了两个素数 p 13 q 37 求欧拉函数 n 的值 A 481 B 444 C 432 D 512 假如 Alice 想使用公钥密码算法发送一个加密的消息给 Bob 此信息只有 Bob 才 能解密 Alice 使用哪个密钥来加密这个信息 A A 的公钥 B A 的私钥 C B 的公钥 D B 的私钥 以下基于大整数因子分解难题的公钥密码算法是 A EIGamal B ECC C RSA D AES 以下哪种算法为不可逆的数学运算 A MD5 B RC4 C IDEA D DES MAC 和对称加密类似 但是也有区别 以下哪个选项指出了 MAC 和对称加密 算法的区别 A MAC 不使用密钥 B MAC 使用两个密钥分别用于加密和解密 C MAC 是散列函数 D MAC 算法不要求可逆性而加密算法必须是可逆的 HMAC 使用 SHA 1 作为其嵌入的散列函数 使用的密钥长度是 256 位 数据长 度 1024 位 则该 HMAC 的输出是多少位 A 256 B 1024 C 512 D 160 2 解 满足的 和 11 LLNr p s ySPNx s p 定义如下 11 LLNr 代换定义如下 设输入为z 输出为 z s s z0123456789ABCDEF s z E3481CAF7D96B205 代换定义如下 设输入为z 输出为 z p p z12345678910111213141516 z p 15913261014371115481216 由加密密钥 K1 KNr 1 生成解密密钥的过程如下 11 LLNr L1 K1 Li Ki i 2 Nr p LNr 1 KNr 1 3 1 若 x x 对于 x x x 取 y x x 则有 x x x x 又 f 0 1 m 0 1 m为一个双射 显然有 f x x f x x 即 x y 有 h x h y y 即为 x 的第二原像 2 若 x x 对于 x x x 取 y a a a x 则有 x x 0 a a 又 f 0 1 m 0 1 m为一个双射 显然有 f x x f 0 f a a 即 x y 有 h x h y y 即为 x 的第二原像 即 h 不是第二原像稳固的 4 证明 由于 h1 0 1 2m 0 1 m是一个碰撞稳固的 Hash 函数 则不能在多项式时间内找到 x x 使 h1 x h1 x 的方法 更不存在多项式时间内找到 x1 x1 x2 x2 使 h1 x1 h1 x1 h1 x2 h1 x2 的方 法 即不存在多项式时间内找到 x x1 x2 x x1 x2 且 x x 使 h1 x1 h1 x1 h1 x2 h1 x2 的方法 假定 h2 0 1 4m 0 1 m不是碰撞稳固的 Hash 函数 则存在 x1 x 使 h2 x1 h2 x 即存在 x x1 x2 x x1 x2 且 x x 使 h2 x h2 x 此时将 h1代入 h2 并结合 h1的性质 必有 h1 x1 h1 x1 h1 x2 h1 x2 与前边结论矛盾 故 h2碰撞稳固的 Hash 函数 5 假定已知签名 x1 1 和 x2 2 由 ELGamal 签名算法知 1 x1 k 1 mod p 2 x2 k 1 mod p 代入题目中的数据 得 31396 8990 23972a k 1 mod 31846 20481 31415 23972a k 1 mod 31846