2026年数论与密码试题及答案.docVIP

2026年数论与密码试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪个数是质数？（）

A.12B.17C.21D.24

2.若\(a\)和\(b\)是两个整数，且\(a\midb\)，\(b\mida\)，则（）

A.\(a=b\)B.\(a=-b\)C.\(|a|=|b|\)D.\(a=0,b=0\)

3.模7的一个完全剩余系是（）

A.\(0,1,2,3,4,5,6\)B.\(1,2,3,4,5,6,7\)

C.\(2,4,6,8,10,12,14\)D.\(-3,-2,-1,0,1,2,3\)

4.同余方程\(3x\equiv6\pmod{9}\)的解的个数是（）

A.1B.2C.3D.4

5.欧拉函数\(\varphi(12)\)的值为（）

A.2B.4C.6D.8

6.以下哪个是RSA算法的关键参数（）

A.公钥\(e\)和私钥\(d\)B.加密密钥\(k\)

C.置换表D.初始向量

7.若\(p\)是质数，\(a\)是整数且\((a,p)=1\)，则\(a^{p-1}\equiv\)（）\(\pmod{p}\)

A.0