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

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

2018-6-4 23:29
6125
首先我们约定离散对数的符号:
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么?请大家不吝赐教




阿里云助力开发者!2核2G 3M带宽不限流量!6.18限时价,开 发者可享99元/年,续费同价!

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