计算复杂性在密码分析中的应用：难解算法的运行时间

10. 计算复杂性是密码分析技术中分析计算量和研究破译密码的固有难度的基础，算法的运行时间为难解的是( )。

A. O(n*) B. O(2^n) C. O(n) D. O(1)

答案：B

解析： O(2^n) 表示算法的运行时间随着输入规模呈指数级增长，这对于现代计算机而言是难以在短时间内完成的。而其他选项，如 O(n) 线性增长， O(1) 常数时间， O(n*) 多项式增长，都是相对容易处理的。

11. (单选题) 根据所依据的数学难题，除了（）以外，公钥密码体制可以分为以下几类。

A. 大整数因子分解问题 B. 椭圆曲线离散对数问题 C. 离散对数问题
D. 模幂运算问题

答案：A

解析： 公钥密码体制通常基于一些数学难题，例如大整数因子分解问题、椭圆曲线离散对数问题、离散对数问题等。模幂运算问题是这些数学难题的应用之一，而不是单独的密码体制类别。

12. (单选题) 下列哪个算法属于公钥密码算法。（）

A. 哈希函数 B. 序列密码生成器 C. DES D. RSA

答案：D

解析： RSA 是一个典型的公钥密码算法，而哈希函数、序列密码生成器和 DES 都是对称密钥算法。公钥密码算法使用一对密钥，一个公开密钥用于加密，另一个私钥用于解密。对称密钥算法则使用相同的密钥进行加密和解密。