题目
算法只能用于实现密钥交换,算法的安全性依赖于有限域上的离散对数问题。A. DES算法B. SM4算法C. DH算法D. RSA算法
算法只能用于实现密钥交换,算法的安全性依赖于有限域上的离散对数问题。
A. DES算法
B. SM4算法
C. DH算法
D. RSA算法
题目解答
答案
C. DH算法
解析
考查要点:本题主要考查对常见密码学算法的理解,特别是算法的功能用途及其安全性基础。
解题核心思路:
- 明确各算法的功能:区分对称加密算法(如DES、SM4)、非对称加密算法(如RSA)与密钥交换协议(如DH)。
- 识别安全性依赖的数学问题:DH算法基于有限域上的离散对数问题,而RSA基于大整数因式分解问题。
- 匹配题干条件:题目要求算法仅用于密钥交换且依赖离散对数问题,需逐一排除不符合条件的选项。
破题关键点:
- DH算法是经典的密钥交换协议,且其安全性直接依赖于离散对数问题,符合题干所有条件。
选项分析
A. DES算法
- 功能:对称加密算法,用于数据加密。
- 安全性基础:基于替换-置换网络,与离散对数无关。
- 结论:不符合题干要求。
B. SM4算法
- 功能:中国国家标准对称加密算法,用于数据加密。
- 安全性基础:与DES类似,基于线性变换和非线性运算,不依赖离散对数。
- 结论:不符合题干要求。
C. DH算法
- 功能:非对称密钥交换协议,用于双方协商密钥。
- 安全性基础:有限域上的离散对数问题(计算困难性)。
- 结论:完全符合题干条件。
D. RSA算法
- 功能:非对称加密算法,可实现加密和签名。
- 安全性基础:大整数因式分解问题,与离散对数无关。
- 结论:虽可间接用于密钥交换,但安全性基础不符。