密码学博士复试综合试题.docxVIP

  • 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)

1亿VIP精品文档

相关文档