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

[求助]CDH问题

mackaywang 活跃值
2013-6-26 17:46
8394
请教一个问题：
    已知某个方案是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）。

   这里先感谢各位了！

[培训]《安卓高级研修班(网课)》月薪三万计划，掌握调试、分析还原ollvm、vmp的方法，定制art虚拟机自动化脱壳的方法

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