免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: zuoyuandh
打印 上一主题 下一主题

[其他] 全球首创:Diffie-Hellman攻击方法 [复制链接]

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
11 [报告]
发表于 2016-03-05 19:57 |只看该作者
应该还有其他办法可以可以改进

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
12 [报告]
发表于 2016-03-05 20:01 |只看该作者
如果对手是很重要的系统 把值算到有重复时是值得的

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
13 [报告]
发表于 2016-03-05 20:06 |只看该作者
而且还可以想办法 比如用个bit数据组 有这个数相应位置1 没有为0 那么算到有重复的时 相应位为1

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
14 [报告]
发表于 2016-03-05 20:42 |只看该作者
还可以分 a为大数 a为比较小的数(小于q开方) 较小的数有个特点 就是mod q的值很可能是 a的倍数 那么拿到YA时先除a 到小于a时 再在已知列表里找

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
15 [报告]
发表于 2016-03-05 20:47 |只看该作者
对了 有个思路了 拿到YA 算YA1=YA*a mod q如果YA1>a 继续 YA2=YA1*a mod q 如果YA2>a 继续 直道YAX<a 那么我们只要 mod q值 小于a的列表即可

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
16 [报告]
发表于 2016-03-05 20:50 |只看该作者
回复 8# zuoyuandh

2^1024有多大lz没点概念吗?2^1024 ≈ 10^300,就算你找到一个1:1百万的压缩算法,也就是把10^300变成了10^294,但是你要知道太阳只有10^57个原子,银河系也只有不到10^70个原子……

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
17 [报告]
发表于 2016-03-05 20:53 |只看该作者
本帖最后由 fender0107401 于 2016-03-05 21:01 编辑
windoze 发表于 2016-03-05 20:50
回复 8# zuoyuandh

2^1024有多大lz没点概念吗?2^1024 ≈ 10^300,就算你找到一个1:1百万的压缩算法,也 ...


阿猫,我好崇拜你啊。

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
18 [报告]
发表于 2016-03-05 22:03 |只看该作者
小于a的列表 可以这样生成 按某种规律区个数d  算Yd1=a^d mod q 如果Yd1>a 继续 Yd2=Yd1*a mod q 如果Yd2>a 继续 直道YdX<a 那么就得到一个小于a的值 其他的小于a的值也这样生成 小于a的列表达到一定程度 破解出来可能就很大了 或者有重复值 说明已经进入循环了

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
19 [报告]
发表于 2016-03-05 22:09 |只看该作者
可以一边生成小于a的列表 一边破解 而且 Ydn=Ydm*a^(n-m) mod q 可以加速乘

论坛徽章:
2
程序设计版块每日发帖之星
日期:2016-03-08 06:20:00每日论坛发贴之星
日期:2016-03-08 06:20:00
20 [报告]
发表于 2016-03-05 22:11 |只看该作者
对于YA YB 破解一个XA或XB就够了
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP