首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 社区
  2. 密码应用
    3. 发新帖
[求助]CDH问题
发表于: 2013-6-26 17:46 8652

[求助]CDH问题

mackaywang 活跃值
2013-6-26 17:46
8652
请教一个问题：
    已知某个方案是CDH安全的(已知g^a,g^b,计算H(g^ab))，但证明构造过程比较困难，所以可否转换为DDH问题来证明？(已知(g^a,g^b,H(g^ab))和(g^a,g^b,H(g^c))，不能区分H(g^ab)和H(g^c）。

   这里先感谢各位了！

[课程]Android-CTF解题方法汇总！

收藏
免费 ・0
支持
分享
最新回复 (2)
没有姓名
雪    币： 67
活跃值： (30)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
貌似cdh和ddh本身不带h函数的吧。
事实上cdh比ddh难，所以你懂的啦。
2013-7-11 01:08
0
sjxzmc
雪    币： 15
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
3 楼
CDH问题比DDH问题要难，所以CDH假设比DDH假设弱，所以若已经证明方案在CDH假设下安全，则一定在DDH假设下安全。你的问题是想把假设改强是吧，如果能证明当然也可以，目前学术界把这些都作为标准假设，一般认为都是困难问题。
2013-8-15 21:23
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//