首页 / 数学计算 / 在线离散对数求解器
免费在线工具

在线离散对数求解器

默认g=2、h=8、p=13返回最小非负解x=3,因为2³模13等于8。 逐项试到p−1,p最大1000000;不是大素数密码学离散对数求解器。无解会明确报告。

开始使用

可复核示例

默认g=2、h=8、p=13返回最小非负解x=3,因为2³模13等于8。

操作

  1. 在g、h、模p三个字段输入2、8、13,求解满足g的x次幂模p等于h的非负整数。
  2. 点击“开始计算”,确认最小解x=3;大素数密码学实例不适合此枚举工具。

适用边界

逐项试到p−1,p最大1000000;不是大素数密码学离散对数求解器。无解会明确报告。

g和h不能为空,且必须是-9007199254740991至9007199254740991之间的安全整数;模p必须是2至1000000之间的整数。搜索前会先将底数与目标值按p取模。

此工具无需安装,所有处理均在当前浏览器本地完成,不会上传输入内容或本地文件。