- 0
- 0
- 约2.44千字
- 约 6页
- 2026-11-21 发布于河北
- 举报
密码学博士复试综合试题
说明:本试卷为博士研究生复试使用,满分100分,答题时间120分钟
一、简答题(每题8分,共40分)
1.简述语义安全的定义,以及它和选择明文攻击下安全(CPA安全)之间的关系。
参考答案:
语义安全的核心直观含义是:密文不会泄露明文的任何有意义信息。形式化描述为,对于任意两个等长明文m0,m1,敌手拿到mb(b←{0,1
CPA安全是指敌手可以自适应发起选择明文查询,获取任意明文对应的密文,之后仍然无法区分挑战密文来自m0还是m
2.简述离散对数问题(DLP)与计算Diffie-Hellman问题(CDH)、判定Diffie-Hellman问题(DDH)三者之间的蕴含关系。
参考答案:
设循环群G,生成元g,阶为素数q。
DLP:给定g,gx,求解
CDH:给定g,gx,
DDH:给定g,gx,
蕴含关系:若DLP可高效求解,则CDH一定可以高效求解;若CDH可高效求解,则DDH一定可以高效求解。反向不成立,DDH困难不代表CDH困难,CDH困难也不代表DLP困难。部分椭圆曲线群中DDH不成立,但DLP、CDH依旧保持困难,例如配对友好椭圆曲线。
3.说明哈希函数需要满足的三个基础安全性质,区分抗碰撞性与第二原像抗性。
参考答案:
哈希函数H:{
单向性(原像抗性):给定输出h,难以找到任意输入m使得H(
第二原像抗性
原创力文档

文档评论(0)