[求助]CDH问题-密码应用-看雪-安全社区|安全招聘|kanxue.com

[求助]CDH问题

发表于: 2013-6-26 17:46 8804

[求助]CDH问题

mackaywang 活跃值

活跃值

2013-6-26 17:46

8804

请教一个问题：
已知某个方案是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）。

这里先感谢各位了！

[注意]看雪招聘，专注安全领域的专业人才平台！

收藏・1

免费

支持

分享

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

返回

mackaywang

发帖

回帖

RANK

他的文章

看雪公众号

专注于PC、移动、智能设备安全研究及逆向工程的开发者社区