2025年信息系统安全专家椭圆曲线数字签名算法专题试卷及解析.pdfVIP

2025年信息系统安全专家椭圆曲线数字签名算法专题试卷及解析1

2025年信息系统安全专家椭圆曲线数字签名算法专题试卷

及解析

2025年信息系统安全专家椭圆曲线数字签名算法专题试卷及解析

第一部分：单项选择题（共10题，每题2分）

1、椭圆曲线数字签名算法（ECDSA）的安全性主要基于哪个数学难题？

A、大整数分解问题

B、离散对数问题

C、椭圆曲线离散对数问题

D、背包问题

【答案】C

【解析】正确答案是C。ECDSA的安全性基于椭圆曲线离散对数问题（ECDLP），

该问题在椭圆曲线群上求解离散对数被认为是计算上不可行的。A选项的大整数分解

问题是RSA算法的基础；B选项的离散对数问题是在有限域上的，与椭圆曲线不同；D

选项的背包问题主要用于某些早期的公钥密码系统，已被证明不安全。知识点：椭圆曲

线密码学基础。易错点：混淆不同密码算法的数学基础。

2、在ECDSA签名过程中，需要生成一个随机数k，如果k值泄露会导致什么后

果？

A、签名验证失败

B、私钥被泄露