代码之家 › 专栏 › 技术社区 › Nasr Alabdali

查找私钥x大整数[已关闭]

private int key encryption

0

Nasr Alabdali · 技术社区 · 13 年前

如果你有p,g,y,q,那么有可能为这个方程找到私钥x吗?y=g^x mod p当然是大整数?。如果有方法可以找到,可以使用什么方法。。。。。。。。。。注意:这些是大整数

1 回复 | 直到 13 年前

1

2

CodesInChaos 13 年前

这被称为离散对数问题。你似乎对这个问题的素数域特例感兴趣。

对于适当选择的足够大的字段 p 这是不可行的。我预计512位的价格相当便宜(100美元左右) p 并且在1024比特p时非常昂贵。超过这一点,即使对于州一级的对手来说,它也很快变得不可行。

对于一些田地来说,它要便宜得多。例如,在二进制字段(而不是您的示例中的素数字段)中求解DL产生了不少最近的论文。例如 Discrete logarithm in GF(2^809) with FFS 和 On the Function Field Sieve and the Impact of Higher Splitting Probabilities: Application to Discrete Logarithms in F_2^1971 .