2025年高三数学高考密码学中的数学问题模拟试题.docVIP

2025年高三数学高考密码学中的数学问题模拟试题

一、选择题（本大题共10小题，每小题6分，共60分）

古典密码中的模运算

在凯撒密码中，将明文字母按字母表顺序向后移动k位得到密文（其中A=0，B=1，…，Z=25）。若明文“MATH”加密后得到密文“PDWk”，则密钥k的值为（）

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

欧拉函数的应用

设欧拉函数φ(n)表示小于n且与n互质的正整数个数，则φ(12)+φ(18)的值为（）

A.12B.16C.18D.24

二进制编码的校验问题

某通信系统采用“偶校验”规则：在二进制数据末尾添加1位校验位，使整个数据中1的个数为偶数。若发送的二进制序列为“10110”，则添加的校验位为（）

A.0B.1C.0或1D.无法确定

对称密码中的密钥空间

维吉尼亚密码使用26个凯撒密码组成密钥空间，若密钥长度为3，则理论上的密钥总数为（）

A.26×3B.263C.32?D.2?3

RSA算法的基础数论

在RSA加密中，已知公钥n=65（n=pq，p、q为素数），则φ(n)的值为（）

A.48B.52C.60D.64

哈希函数的碰撞概率

若某哈希函数将任意输入映射到10位二进制数，则随机输入两个不同的消息，发生哈希碰撞的概率最接近（）

A.1/21?B.1/2?C.1/102D