首页
社区
课程
招聘
[求助]cado-nfs如何求解DLP
发表于: 2018-6-4 23:29 6900

[求助]cado-nfs如何求解DLP

2018-6-4 23:29
6900
首先我们约定离散对数的符号:
target = g^log(target) mod p
ell为p-1的最大素因子
在cado-nfs 2.3的readme.dlp中给出如下示例:
p = 191907783019725260605646959711
ell = 101538509534246169632617439
log2 = 35338258800684599318721749
log3 = 62614277196775799921779143
The other logarithms of the factor base elements are in /tmp/cado.6kh_2afw/p30.dlog
target = 92800609832959449330691138186
log(target) = 32359472153599817010011705
欲求本原根为2的离散对数(即g=2),只需求log(target)/log2 mod p-1(使用扩展欧几里得算法求的乘法逆元)
求得:以2为本原根的离散对数为 59859158352878681776097204
但验算 2^ 59859158352878681776097204 mod  191907783019725260605646959711 不等于  92800609832959449330691138186
有人做过cado-nfs求解dlp么?请大家不吝赐教




[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

上传的附件:
收藏
免费
支持
分享
最新回复 (5)
雪    币: 234
活跃值: (103)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
2
是在做竞赛题吧,开源软件多看看说明和社区资料
2018-6-25 13:51
0
雪    币: 2
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
3
17020641579
2018-7-28 23:54
0
雪    币: 2
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
4
...
2018-7-28 23:54
0
雪    币: 2
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
5
df
2018-7-28 23:59
0
雪    币: 2
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
6
说的是
2018-7-28 23:59
0
游客
登录 | 注册 方可回帖
返回

账号登录
验证码登录

忘记密码?
没有账号?立即免费注册