2026年密码学基础本科试题(含答案)

2026年密码学基础本科试题(含答案)一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是最符合题目要求的）1.密码学发展史中，第一个公开的且被广泛使用的非对称加密算法是（）。A.RSA算法B.DES算法C.ElGamal算法D.ECC算法2.在香农提出的密码学理论中，通过增加密钥流与明文之间的复杂映射关系，使得攻击者即使获得了大量密文也无法推导出明文，这种特性被称为（）。A.扩散B.混淆C.雪崩效应D.柯克霍夫原则3.下列关于DES（数据加密标准）算法的描述中，正确的是（）。A.DES算法的分组长度为128位，密钥长度为64位。B.DES算法的加密过程主要包括初始置换、16轮Feistel网络迭代和逆初始置换。C.DES算法的密钥存在弱密钥和半弱密钥，使用弱密钥时加密后的密文解密后无法恢复明文。D.三重DES（3DES）使用三个不同的密钥进行三次加密，其有效密钥长度为168位，但安全性等价于112位。4.在公钥基础设施（PKI）中，证书颁发机构（CA）的核心作用是（）。A.加密用户传输的数据B.生成用户的公私钥对并妥善保管私钥C.将用户的身份信息与其公钥进行绑定并签名D.负责在通信双方之间安全地分发对称密钥5.生日攻击主要用于攻击下列哪种密码学体制或算法？（）A.RSA加密算法B.基于大整数分解的公钥密码C.散列函数D.序列密码6.下列关于椭圆曲线密码学（ECC）的描述中，错误的是（）。A.与RSA相比，ECC可以使用更短的密钥长度达到相同的安全强度。B.ECC的安全性基于椭圆曲线离散对数问题（ECDLP）。C.在相同的安全级别下，ECC的计算速度通常比RSA慢。D.ECC在移动设备和物联网中得到了广泛应用。7.在Diffie-Hellman密钥交换协议中，若通信双方选择的素数p较小，则可能遭受的典型攻击是（）。A.选择密文攻击B.离散对数攻击C.中间人攻击D.已知明文攻击8.数字签名技术不能有效防范的安全威胁是（）。A.消息篡改B.消息伪造C.发送方否认D.消息窃听9.下列密码分析技术中，属于侧信道攻击的是（）。A.穷举攻击B.统计分析攻击C.差分功耗分析D.代数攻击10.在Shamir门限秘密共享方案中，设秘密为S，门限值为k，参与者的总数为n。为了重构秘密S，至少需要（）个参与者提供他们的份额。A.kB.kC.nD.n二、多项选择题（本大题共5小题，每小题3分，共15分。在每小题给出的四个选项中，至少有两个选项是符合题目要求的，多选、漏选或错选均不得分）11.对称加密算法的工作模式多种多样，下列工作模式中，不需要初始向量（IV）且存在严重安全隐患（如相同明文加密后密文相同）的有（）。A.ECB模式B.CBC模式C.CFB模式D.OFB模式12.设计一个安全的单向散列函数，通常要求其满足以下哪些安全属性？（）A.抗原像攻击B.抗第二原像攻击C.抗强碰撞性D.加解密过程可逆13.下列关于序列密码（流密码）的描述中，正确的有（）。A.序列密码的加密过程通常是将明文流与密钥流进行逐位异或运算。B.序列密码的加密速度通常比分组密码慢，适合软件实现。C.伪随机数生成器（PRNG）是序列密码的核心组件。D.在通信过程中，如果密钥流出现重复使用，将导致严重的安全漏洞。14.在基于RSA的数字签名方案中，如果签名者直接对原始消息进行签名，会存在哪些安全风险？（）A.易遭受选择密文攻击B.签名速度极慢，效率低下C.存在乘法同态性，易被伪造签名D.无法保证消息的机密性15.下列密码学算法或协议中，属于零知识证明范畴或应用了零知识思想的有（）。A.Feige-Fiat-Shamir身份识别协议B.Schnorr协议C.Kerberos认证协议D.zk-SNARKs协议三、填空题（本大题共10小题，每空1.5分，共15分。请将答案填写在横线上）16.古典密码中的代换密码主要分为单表代换密码和多表代换密码，其中_________密码是多表代换密码的典型代表，其核心是利用了循环使用的密钥字。17.在AES（高级加密标准）算法中，其加密轮数取决于密钥长度。当密钥长度为256位时，加密轮数为_________轮。18.SHA-256算法在处理输入消息时，首先需要对消息进行填充，使得填充后的消息长度模_________等于448，然后再附加一个64位的长度字段，使其总长度为512的整数倍。19.在ElGamal加密体制中，加密过程会产生一对密文(,)，其中20.Kerckhoffs原则指出，密码系统的安全性不应依赖于算法的_________，而应依赖于密钥的保密性。21.在Diffie-Hellman密钥交换过程中，为了避免遭受中间人攻击，通常需要引入_________来认证通信双方的身份。22.椭圆曲线密码学中的加法运算定义在有限域上，若点P的阶为n，则nP23.布尔函数在密码学中常用于构建流密码的非线性组合器，衡量其抗相关攻击能力的重要指标是_________。24.在PKI体系中，当用户的私钥泄露或证书信息发生变更时，CA需要发布_________列表，以声明该证书在有效期到期前作废。25.同态加密允许在不解密的情况下对密文进行特定运算，如果一种同态加密算法支持任意的加法和乘法运算，则称其为_________加密。四、简答题（本大题共4小题，每小题5分，共20分）26.请简述对称密码体制与非对称密码体制的主要区别（至少列出三点）。27.在分组密码的工作模式中，密码分组链接模式（CBC）和电子密码本模式（ECB）是两种常见模式。请比较两者的工作原理，并说明为什么CBC模式在数据保密性方面优于ECB模式。28.什么是消息认证码（MAC）？它与数字签名技术在功能和应用场景上有何本质区别？29.请简述零知识证明的基本概念，并列举其必须满足的三个基本性质。五、应用题（本大题共3小题，第30题10分，第31题10分，第32题10分，共30分。要求写出详细的计算过程或分析步骤）30.（RSA算法计算与分析，10分）设RSA公钥密码体制中，选取素数p=3，（1）计算模数n和欧拉函数ϕ(（2）若选取公钥e=7，利用扩展欧几里得算法计算私钥（3）现要对消息m=4进行加密，计算密文（4）利用计算出的私钥d对密文c进行解密，验证能否恢复明文，并写出计算过程。（2分）31.（Diffie-Hellman密钥交换与ElGamal加密计算，10分）在有限域GF(23（1）Alice选取私钥a=6，计算其公钥（2）Bob选取私钥b=15，计算其公钥（3）计算Alice和Bob协商出的共享密钥K。（3分）（4）若Alice想使用ElGamal加密体制给Bob发送消息m=10（将上述Bob的公钥B作为ElGamal公钥使用），且Alice随机选择临时密钥k=32.（综合安全协议分析题，10分）假设某安全架构师需要设计一个用于企业内部的文件安全传输系统。系统要求同时满足机密性、数据完整性、身份认证和不可否认性四个安全需求。架构师现有的密码学工具库包括：AES-256、RSA-2048、SHA-256、HMAC-SHA256。请结合上述工具，设计一个完整的发送端和接收端处理流程，并详细说明：（1）发送端对文件进行处理的完整步骤（即发送端加密与签名流程）。（5分）（2）接收端对文件进行处理的完整步骤（即接收端解密与验证流程）。（5分）（注：要求在流程中说明每种密码技术承担的具体作用，并解释为何采用这种组合顺序。）参考答案及解析一、单项选择题（每小题2分，共20分）1.【答案】A【解析】RSA算法是由RonRivest、AdiShamir和LeonardAdleman在1977年提出的，是第一个公开的且被广泛使用的非对称加密算法。DES是对称加密算法；ElGamal虽为非对称，但提出时间晚于RSA；ECC是基于椭圆曲线的非对称算法，提出更晚。2.【答案】B【解析】在香农的理论中，混淆是指使密文和密钥之间的统计关系变得尽可能复杂，以阻止攻击者通过分析密文推导出密钥；扩散是指将明文的统计特性散布到密文的各个部分中去，使得明文的每一位变化尽可能多地影响密文的位。选项B正确。3.【答案】B【解析】DES算法的分组长度为64位，密钥长度为64位（其中有效密钥为56位），故A错。B选项准确描述了DES的加密结构。C选项中，使用弱密钥时加密后再解密仍能恢复明文，只是弱密钥会导致安全性大幅下降。D选项中，3DES使用三个密钥时有效密钥长度为168位，其安全性并不是等价于112位（两密钥的3DES安全性等价于112位）。4.【答案】C【解析】在PKI中，CA负责验证用户的身份，并将用户的身份标识与其公钥绑定在一起，形成数字证书，并使用CA的私钥对该证书进行签名。CA不生成用户的私钥（通常由用户自己生成），也不负责分发对称密钥或加密数据本身。5.【答案】C【解析】生日攻击是一种针对散列函数的攻击方法，利用了概率论中的生日悖论，旨在寻找两个不同的消息输入产生相同的散列输出（即碰撞），从而破坏散列函数的抗碰撞性。6.【答案】C【解析】在相同的安全级别下，ECC的密钥长度远小于RSA，且计算量较小，因此其计算速度通常比RSA快，尤其是在私钥操作方面，故C选项描述错误。7.【答案】B【解析】Diffie-Hellman密钥交换的安全性基于有限域上的离散对数问题（DLP）。如果素数p选取过小，攻击者可以通过穷举或Baby-stepgiant-step等算法在多项式时间内求解出离散对数，从而计算出密钥。中间人攻击与p的大小无关。8.【答案】D【解析】数字签名提供完整性（防篡改）、真实性（防伪造）和不可否认性（防否认）。但数字签名本身不对消息进行加密，消息以明文形式传输，因此无法防范消息被窃听。防窃听需要使用加密技术。9.【答案】C【解析】差分功耗分析（DPA）通过分析密码设备在运行过程中的功耗变化来获取密钥信息，属于典型的侧信道攻击。穷举、统计和代数攻击属于基于数学模型的常规密码分析。10.【答案】B【解析】Shamir门限秘密共享方案基于拉格朗日插值多项式，门限值k定义了重构秘密所需的最少份额数量。只要收集到k个或以上的份额即可恢复秘密，少于k个则无法获得任何关于秘密的信息。二、多项选择题（每小题3分，共15分）11.【答案】A【解析】ECB（电子密码本）模式直接对每个明文分组用相同密钥加密，不需要初始向量，但由于相同明文分组会产生相同密文分组，容易暴露数据模式，存在严重安全隐患。CBC、CFB、OFB模式均需要初始向量（IV）并引入了反馈链路，隐藏了明文模式。12.【答案】A,B,C【解析】安全的单向散列函数必须满足：抗原像攻击（给定哈希值难以求出原消息）、抗第二原像攻击（给定消息难以找到另一个具有相同哈希值的消息）和抗强碰撞性（难以找到任意两个具有相同哈希值的不同消息）。散列函数必须不可逆，D错误。13.【答案】A,C,D【解析】序列密码逐位异或加密，速度通常很快，硬件实现极其高效，部分软件实现也很快，故B错误。A、C、D均正确描述了序列密码的特点，密钥流绝对不能重复使用，否则可通过异或运算泄露明文。14.【答案】A,C【解析】RSA直接对明文签名存在乘法同态特性，攻击者可以通过已知签名的组合伪造新消息的签名，易受选择密文攻击。签名速度慢属于性能问题而非严格意义上的安全风险。直接签名也不能提供机密性，但这不是其设计目的，因此A、C为最合适的安全风险选项。15.【答案】A,B,D【解析】Feige-Fiat-Shamir和Schnorr协议是经典的交互式零知识证明身份识别协议。zk-SNARKs是简洁非交互式零知识证明。Kerberos是基于对称密码和可信第三方的身份认证协议，不涉及零知识思想。三、填空题（每空1.5分，共15分）16.【答案】Vigenère（维吉尼亚）【解析】维吉尼亚密码是多表代换密码的经典代表，使用关键词重复对齐明文进行移位加密。17.【答案】14【解析】AES的轮数由密钥长度决定：128位密钥对应10轮，192位密钥对应12轮，256位密钥对应14轮。18.【答案】512【解析】SHA-256以512位分组为单位处理消息，填充时先补1位'1'，再补若干'0'直到长度模512等于448，最后加上64位的原始消息长度，凑齐512的倍数。19.【答案】临时公钥（或随机数对应的公钥分量）【解析】在ElGamal中，=m20.【答案】保密性【解析】柯克霍夫原则强调密码算法设计应当公开，系统的安全性仅依赖于密钥的保密。21.【答案】数字签名（或公钥证书/CA认证）【解析】标准DH协议无法防范中间人攻击，需要通过数字签名或引入PKI（如certificates）来认证通信实体。22.【答案】无穷远点（或零元O）【解析】椭圆曲线上点的阶n定义为使得nP=O23.【答案】相关免疫度（或相关性免疫阶）【解析】在流密码中，为了抵抗相关攻击，组合函数（布尔函数）需要具备一定的相关免疫阶数。24.【答案】证书撤销列表（CRL）【解析】CRL是PKI中用于公布提前作废证书的机制。25.【答案】全同态【解析】支持任意加法和乘法运算的同态加密称为全同态加密（FHE），仅支持其一的称为半同态或某种同态。四、简答题（每小题5分，共20分）26.【参考答案】（1）密钥的对称性：对称密码体制的加密和解密使用相同的密钥（或容易相互推导）；非对称密码体制使用一对公钥和私钥，公钥公开，私钥保密，且由公钥推导私钥在计算上不可行。（2）加解密效率与速度：对称密码算法通常结构简单，计算开销小，加解密速度快，适合大批量数据的处理；非对称密码算法基于复杂的数学难题（如大整数分解、离散对数），计算复杂度高，加解密速度慢，不适合大数据量加密。（3）密钥管理与分发：对称密码体制在多用户网络中面临严重的密钥分配问题（n个用户需要n(（4）实现功能不同：对称密码主要用于数据机密性保护；非对称密码不仅可以用于机密性保护，还可方便地实现数字签名、身份认证和密钥分发功能。27.【参考答案】ECB（电子密码本）模式的工作原理是将明文分成固定大小的块，然后依次用相同的密钥对每个块独立加密，密文块之间互不影响。CBC（密码分组链接）模式在加密当前明文块前，先将其与前一个密文块进行异或运算，然后再进行加密，且第一块需要一个初始向量（IV）参与异或。CBC模式优于ECB模式的原因：ECB模式中相同的明文块会被加密成相同的密文块，如果明文中存在重复的数据模式，这些模式将在密文中暴露，攻击者可通过分析密文块获取明文特征，安全性较差。而在CBC模式中，由于引入了前一个密文块的反馈和异或操作，即使两个明文块完全相同，由于其前序密文块不同（或IV不同），加密后的密文块也完全不同，从而很好地隐藏了明文的数据模式，提供了更强的数据保密性。28.【参考答案】消息认证码（MAC）是一种用于验证消息完整性和真实性的校验机制，它使用一个共享的密钥和特定算法将任意长度的消息映射为固定长度的认证标签。本质区别：（1）验证机制与密钥使用：MAC是基于对称密码学原理的，收发双方共享同一个对称密钥来生成和验证标签；数字签名是基于非对称密码学原理的，发送方用自己的私钥生成签名，接收方用发送方的公钥验证签名。（2）不可否认性：MAC无法提供不可否认性服务，因为收发双方都有相同密钥，任何一方都可以伪造标签并否认收到或发送过消息；数字签名由于私钥仅由签名方持有，一旦签名验证通过，签名方无法抵赖其签名行为，提供了不可否认性。（3）计算效率：MAC通常采用散列函数或分组密码实现，计算速度快；数字签名涉及复杂的非对称数学运算，生成和验证速度相对较慢。29.【参考答案】零知识证明是指证明者能够在不向验证者提供任何有用信息（即“零知识”）的情况下，使验证者相信某个论断是正确的。必须满足的三个基本性质：（1）完备性：如果证明者确实知道该论断（或拥有该秘密），且双方都遵循诚实的协议步骤，那么验证者最终一定会接受证明者的证明。（2）可靠性：如果证明者不知道该论断（或不拥有该秘密），或者说证明者试图欺诈，那么他能够成功欺骗验证者接受该证明的概率极低（可忽略不计）。（3）零知识性：在证明过程结束后，验证者除了知道论断的正确性之外，无法获取关于该秘密本身的任何额外信息。验证者从交互过程中获得的信息可以脱离证明者独立模拟生成。五、应用题（每小题10分，共30分。要求写出详细的计算过程或分析步骤）30.【参考答案】（1）计算模数和欧拉函数：已知p=3，模数n=欧拉函数ϕ(（2）利用扩展欧几里得算法计算私钥d：已知公钥e=7，私钥d必须满足e×利用扩展欧几里得算法求解20和7的最大公约数及线性组合：2076说明最大公约数为1。倒推求解：11=由此可得，3×7≡（3）对消息m=4进行加密计算密文加密公式为c≡(m通过模重复平方算法计算：≡≡≡=先计算25再计算4因此，密文c=（4）利用私钥d对密文c进行解密验证：解密公式为≡(mo计算过程：==×解密结果=4，与原明文m31.【参考答案】已知有限域GF(23（1）Alice的公钥计算：Alice私钥a=公钥A=计算===Alice的公钥A=（2）Bob的公钥计算：Bob私钥b=公钥B=计算≡4(m=先计算16再计算18最后计算13Bob的公钥B=（3）共享密钥K计算：Alice计算共享密钥：K=已知19≡−4由前面计算可知≡8(m也可以直接计算：=≡=共享密钥K=（验证：Bob计算K==mod23。由于8≡（4）ElGamal加密计算密文对(,Alice发送消息m=10给Bob，随机选择临时密钥Bob的公钥B=计算=m125=5×计算=m由于19≡−4−64=−所以=1050=2×密文对为(,32.【参考答案】分析：为了同时满足机密性、数据完整性、身份认证和不可否认性，应采用“先签名后加密”的安全架构。由于数字签名不提供机密性，先签名可以确保对明文本身进行不可否认的认证；后加密则将签名和明文一起保护起来，防止签名信息泄露给外部攻击者进行流量分析。同时，为了进一步提高完整性并利用对称密码的高效性，引入HMAC机制。（1）发送端对文件进行处理的完整步骤（发送端加密与签名流程）：步骤一：生成会话