2025年线性代数密码学中的椭圆曲线加密试题.docVIP

2025年线性代数密码学中的椭圆曲线加密试题

一、单项选择题（共10题，每题3分）

椭圆曲线密码体制（ECC）的安全性基础是基于以下哪种数学难题？

A.大整数分解问题

B.离散对数问题

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

D.背包问题

在有限域GF(p)上定义的椭圆曲线方程y2≡x3+ax+b(modp)中，为确保曲线无奇异点，需满足的条件是：

A.4a3+27b2≡0(modp)

B.4a3+27b2≡1(modp)

C.4a3+27b2≡-1(modp)

D.4a3+27b2≡2(modp)

椭圆曲线上的点加法运算中，若两点P=(x?,y?)和Q=(x?,y?)不重合且不在同一条竖直线上，则其和R=P+Q的坐标计算中，直线PQ的斜率k应为：

A.(y?-y?)/(x?-x?)

B.(y?+y?)/(x?-x?)

C.(x?-x?)/(y?-y?)

D.(x?+x?)/(y?-y?)

已知椭圆曲线E??(1,6)（即p=11，a=1，b=6），生成元G=(2,7)，用户A的私钥n?=7，公钥P?=n?G=(7,2)。若用户B选择随机数k=3，对消息点P?=(10,9)进行ElGamal加密，则密文C?应为：

A.{(2,3),(5,2)}

B.{(3,2),(6,