Rabin密码体制的特性与背包问题

Rabin密码体制与背包问题

14. (判断题) 相对于常用密码体制，Rabin密码体制不适宜对文字信息进行加密。

A. 对

B. 错

答案：A

解析： Rabin密码体制的加密和解密过程都需要进行模运算，而模运算对于文字信息来说会造成不可逆的改变，因此Rabin密码体制不适合直接对文字信息进行加密。

15. (判断题) Rabin密码体制，在当时是第一个其安全性被证明等价于整数分解的困难性的非对称密码。

A. 对

B. 错

答案：A

解析： Rabin密码体制的安全性是基于整数分解的困难性，这是第一个被证明其安全性等价于整数分解的非对称密码。

16. (判断题) 在一般0-1背包问题中，寻找满足要求的A的子集没有比穷举搜索更好的算法，因此背包问题是NPC问题。

A. 对

B. 错

答案：A

解析： 0-1背包问题是一个NP完全问题（NPC问题），因为它没有比穷举搜索更好的算法。