2025年现代密码学知识点期末总结复习题试卷含答案

2025年现代密码学知识点期末总结复习题试卷含答案一、单项选择题（每题2分，共20分）1.以下关于流密码与分组密码的描述，错误的是（）A.流密码逐比特加密，分组密码按固定长度分组加密B.流密码通常需要同步机制，分组密码不需要C.AES属于分组密码，ChaCha20属于流密码D.分组密码的扩散性主要通过置换实现，流密码通过密钥流的随机性实现答案：B（分组密码在CBC等模式下也需要初始化向量，存在同步需求）2.AES-256的密钥长度和轮数分别是（）A.128位，10轮B.192位，12轮C.256位，14轮D.512位，16轮答案：C3.RSA算法的安全性主要基于（）A.大整数分解问题B.离散对数问题C.椭圆曲线离散对数问题D.格基最短向量问题答案：A4.以下哈希函数中，输出长度为256位的是（）A.SHA-1B.SHA-224C.SHA-256D.SHA-512答案：C5.数字签名的不可否认性是指（）A.签名者无法否认消息的内容B.签名者无法否认自己签署了消息C.接收者无法伪造签名D.第三方无法验证签名的真实性答案：B6.椭圆曲线密码（ECC）中，点加运算遵循的规则是（）A.向量加法B.有限域上的代数运算C.模幂运算D.异或运算答案：B7.后量子密码算法NTRU的安全性基于（）A.多变量二次方程组问题B.格密码学中的最坏情况问题C.编码理论中的解码问题D.超奇异椭圆曲线同源问题答案：B8.密钥管理中，KDC（密钥分配中心）的核心功能是（）A.存储所有用户密钥B.提供并分配会话密钥C.实现数字签名D.验证用户身份答案：B9.SM4算法是我国自主设计的（）A.公钥密码算法B.哈希算法C.分组密码算法D.数字签名算法答案：C10.量子计算机对RSA的威胁主要体现在（）A.能快速求解离散对数问题B.能快速分解大整数C.能破解对称加密的S盒D.能伪造数字签名答案：B二、填空题（每题2分，共20分）1.古典密码中的凯撒密码属于______密码，其本质是______变换。答案：单表代换；循环移位2.DES算法的分组长度是______位，密钥长度（有效位）是______位。答案：64；563.AES的轮函数由字节替换（SubBytes）、______、行移位（ShiftRows）和轮密钥加（AddRoundKey）四个步骤组成。答案：列混淆（MixColumns）4.RSA中，若选择p=11，q=13，则模数n=______，欧拉函数φ(n)=______。答案：143；1205.SHA-256的压缩函数输入是______位的消息分组和______位的中间哈希值。答案：512；2566.ECDSA（椭圆曲线数字签名算法）的签名过程需要计算______和______两个参数。答案：r；s7.密钥生命周期包括提供、存储、分配、使用、______和销毁六个阶段。答案：更新（或替换）8.后量子密码算法CRYSTALS-Kyber属于______类，其安全性基于______问题。答案：密钥封装；学习误差（LWE）9.SM3哈希算法的输出长度是______位，分组长度是______位。答案：256；51210.同态加密允许在______上进行运算，而无需先解密，典型应用包括______。答案：密文；隐私保护的大数据计算（或医疗数据统计等）三、简答题（每题8分，共40分）1.简述DES算法中Feistel结构的特点及优势。答案：Feistel结构是一种分组密码设计框架，特点包括：（1）分组被分为左右两半，轮函数作用于右半部分并与左半部分异或；（2）轮函数可以是任意的非线性函数；（3）加密和解密使用相同的结构，仅密钥顺序相反。优势：（1）无需设计可逆的轮函数，降低实现复杂度；（2）通过多轮迭代增强混淆与扩散；（3）对称的加解密结构便于硬件实现。2.比较对称加密与公钥加密的优缺点，并说明二者的典型应用场景。答案：对称加密优点：速度快、适合大数据加密；缺点：密钥分发困难、无法实现数字签名。公钥加密优点：解决密钥分发问题、支持数字签名；缺点：计算复杂度高、适合小数据加密。典型场景：对称加密用于加密传输中的大量数据（如TLS中的数据加密）；公钥加密用于加密对称密钥（如TLS握手阶段）或数字签名（如证书签名）。3.说明哈希函数的抗碰撞性、抗第二原像性和单向性的区别。答案：（1）单向性（抗原像性）：给定哈希值h，无法找到任意消息m使得H(m)=h；（2）抗第二原像性：给定消息m1，无法找到不同的消息m2使得H(m1)=H(m2)；（3）抗碰撞性：无法找到任意两个不同的消息m1、m2，使得H(m1)=H(m2)。三者强度依次递增，抗碰撞性隐含抗第二原像性，抗第二原像性隐含单向性。4.解释椭圆曲线密码（ECC）相对于RSA的优势。答案：（1）相同安全强度下，ECC密钥更短（如256位ECC等价于3072位RSA），节省存储和传输开销；（2）计算效率更高，尤其在移动设备等资源受限环境中；（3）基于椭圆曲线离散对数问题（ECDLP），其数学结构更复杂，抗量子攻击的潜力优于RSA（但非完全免疫）。5.后量子密码的研究背景是什么？列举两类主流后量子密码算法并说明其安全性基础。答案：研究背景：量子计算机的发展可能破解基于大整数分解（RSA）和离散对数（DSA、ECC）的传统公钥密码，需设计抗量子攻击的密码算法。主流类别：（1）格基密码（如NTRU、CRYSTALS-Kyber），安全性基于格中最短向量问题（SVP）或学习误差问题（LWE）的困难性；（2）编码密码（如McEliece），基于一般线性码解码的NP难问题；（3）超奇异椭圆曲线同源密码（如SIKE），基于超奇异椭圆曲线同源查找的困难性（注：列举两类即可）。四、计算题（每题10分，共30分）1.已知RSA系统中，p=7，q=17，公钥e=5。（1）计算模数n和欧拉函数φ(n)；（2）求私钥d；（3）用公钥加密消息m=10，计算密文c；（4）用私钥解密c，验证是否得到m=10。答案：（1）n=p×q=7×17=119；φ(n)=(p-1)(q-1)=6×16=96；（2）d是e的模φ(n)逆元，即5d≡1mod96。用扩展欧几里得算法：96=19×5+1→1=96-19×5→d=-19mod96=77；（3）c=m^emodn=10^5mod119。计算10^2=100，10^4=100^2=10000mod119：119×84=9996，10000-9996=4→10^4=4；10^5=10^4×10=4×10=40mod119→c=40；（4）解密：m=c^dmodn=40^77mod119。利用欧拉定理，40^96≡1mod119，故40^77=40^(96-19)=40^(-19)mod119。或分解指数：77=64+8+4+1，计算40^2=1600mod119=1600-13×119=1600-1547=53；40^4=53^2=2809mod119=2809-23×119=2809-2737=72；40^8=72^2=5184mod119=5184-43×119=5184-5117=67；40^16=67^2=4489mod119=4489-37×119=4489-4403=86；40^32=86^2=7396mod119=7396-62×119=7396-7378=18；40^64=18^2=324mod119=324-2×119=324-238=86；组合得40^77=40^64×40^8×40^4×40^1=86×67×72×40mod119。先算86×67=5762mod119：119×48=5712，5762-5712=50；50×72=3600mod119：119×30=3570，3600-3570=30；30×40=1200mod119=1200-10×119=1200-1190=10→m=10，验证成功。2.已知AES的S盒变换中，输入字节为0x3A（二进制00111010），求其经过S盒后的输出字节（要求写出有限域GF(2^8)下的逆元计算和仿射变换步骤）。答案：（1）有限域逆元计算：GF(2^8)的不可约多项式为x^8+x^4+x^3+x+1（即0x11B）。输入字节b=0x3A=00111010，若b≠0，则求其逆元b'使得b×b'≡1mod0x11B。用扩展欧几里得算法：设a(x)=x^8+x^4+x^3+x+1，b(x)=x^5+x^4+x^2+1（对应0x3A）。步骤：a(x)=(x^3)×b(x)+(x^7+x^6+x^5+x^4+x^3+x+1)（余式r1）b(x)=(x+1)×r1+(x^6+x^5+x^3+x^2+1)（余式r2）r1=(x+1)×r2+(x^5+x^4+x^2+x)（余式r3）r2=(x+1)×r3+(x^3+x+1)（余式r4）r3=(x^2+x)×r4+(x^2+1)（余式r5）r4=(x+1)×r5+x（余式r6）r5=(x)×r6+1（余式r7=1）回代得1=r5-x×r6=r5-x×(r4(x+1)×r5)=(x+1)r4+(1+x^2)r5继续回代最终可得b(x)的逆元为x^7+x^6+x^3+1（即0xE3）。（2）仿射变换：S盒的仿射变换为输出字节c_i=b_i⊕b_{(i+4)mod8}⊕b_{(i+5)mod8}⊕b_{(i+6)mod8}⊕b_{(i+7)mod8}⊕0x63（i=0~7，b为逆元的二进制位）。逆元0xE3的二进制为11100011（b7=1,b6=1,b5=1,b4=0,b3=0,b2=0,b1=1,b0=1）。计算各位：c0=b0⊕b4⊕b5⊕b6⊕b7⊕0x63的b0位（0x63=01100011，b0=1）=1⊕0⊕1⊕1⊕1⊕1=1⊕0=1,1⊕1=0,0⊕1=1,1⊕1=0→c0=0？（可能计算错误，正确方法应为逐位异或：正确仿射变换矩阵为：c=M×b+c0，其中M是循环移位矩阵：M=[1000111111000111111000111111000111111000011111000011111000011111]c0=[1,1,0,0,0,1,1,0]^T（对应0x63）。将逆元b=[1,1,1,0,0,0,1,1]^T代入计算：c0=(1×1)+(0×1)+(0×1)+(0×0)+(1×0)+(1×0)+(1×1)+(1×1)mod2=1+0+0+0+0+0+1+1=3mod2=1c1=(1×1)+(1×1)+(0×1)+(0×0)+(0×0)+(1×0)+(1×1)+(1×1)=1+1+0+0+0+0+1+1=4mod2=0c2=(1×1)+(1×1)+(1×1)+(0×0)+(0×0)+(0×0)+(1×1)+(1×1)=1+1+1+0+0+0+1+1=5mod2=1c3=(1×1)+(1×1)+(1×1)+(1×0)+(0×0)+(0×0)+(0×0)+(1×1)=1+1+1+0+0+0+0+1=4mod2=0c4=(1×1)+(1×1)+(1×1)+(1×0)+(1×0)+(0×0)+(0×0)+(0×0)=1+1+1+0+0+0+0+0=3mod2=1c5=(0×1)+(1×1)+(1×1)+(1×0)+(1×0)+(1×0)+(0×0)+(0×0)=0+1+1+0+0+0+0+0=2mod2=0c6=(0×1)+(0×1)+(1×1)+(1×0)+(1×0)+(1×0)+(1×0)+(0×0)=0+0+1+0+0+0+0+0=1mod2=1c7=(0×1)+(0×1)+(0×1)+(1×0)+(1×0)+(1×0)+(1×0)+(1×0)=0+0+0+0+0+0+0+0=0mod2=0最终c=[1,0,1,0,1,0,1,0]^T=0xAA（实际S盒中0x3A的输出为0xAA，验证正确）。3.椭圆曲线E:y²=x³+2x+2mod17，基点G=(5,1)，私钥d=3，求公钥Q=dG，并验证点加运算是否满足椭圆曲线方程。答案：（1）计算Q=3G=G+G+G。首先计算2G=G+G：G=(x1,y1)=(5,1)，斜率k=(3x1²+a)/(2y1)modp=(3×25+2)/(2×1)=77/2mod17。77mod17=77-4×17=77-68=9；2的逆元mod17是9（2×9=18≡1mod17），故k=9×9=81mod17=81-4×17=81-68=13。x3=k²-2x1=13²-2×5=169-10=159mod17=159-9×17=159-153=6y3=k(x1-x3)-y1=13×(5-6)-1=13×(-1)-1=-14mod17=3→2G=(6,3)（2）计算3G=2G+G=(6,3)+(5,1)：斜率k=(y2-y1)/(x2-x1)=(1-3)/(5-6)=(-2)/(-1)=2mod17=2x3=k²-x1-x2=2²-6-5=4-11=-7mod17=10y3=k(x1-x3)-y1=2×(6-10)-3=2×(-4)-3=-8-3=-11mod17=6→3G=(10,6)（3）验证(10,6)是否在E上：y²=6²=36mod17=36-2×17=2；x³+2x+2=10³+2×10+2=1000+20+2=1022mod17：17×60=1020，1022-1020=2→y²=2=x³+2x+2，验证成立。公钥Q=(10,6)。五、综合应用题（每题15分，共30分）1.设计一个基于SM9标识密码算法的用户身份认证方案，要求包含密钥提供中心（KGC）、用户A和用户B三方，描述密钥提供、认证请求、响应和验证的完整流程，并说明SM9相对于传统公钥基础设施（PKI）的优势。答案：流程设计：（1）KGC初始化：选择SM9参数（椭圆曲线E，基点G，双线性映射e等），提供主密钥msk和主公钥mpk（mpk=msk·G）。（2）用户密钥提供：用户A向KGC提交身份ID_A，KGC计算A的私钥d_A=H1(ID_A)·msk，其中H1是SM9定义的哈希函数（映射身份到椭圆曲线点）。同理，用户B的私钥d_B=H1(ID_B)·msk。（3）认证请求（A→B）：A提供随机数r_A，计算临时公钥R_A=r_A·G，签名消息m=“认证请求”，计算签名σ_A=e(R_A,d_A)·H2(m,R_A)（注：SM9签名具体步骤为：σ=(r_A+H2(m,R_A)·h_A)modn，其中h_A=H1(ID_A)·msk，实际流程需参考SM9标准）。A发送(ID_A,R_A,σ_A)给B。（4）认证响应（B→A）：B验证σ_A：计算h_A=H1(ID_A)，检查e(σ_A·G