《密码技术与物联网安全：mbedtls开发实战》 —3.9.3　离散对数问题

华章计算机发表于 2019/12/16 21:39:57 2019/12/16

【摘要】本节书摘来自华章计算机《密码技术与物联网安全：mbedtls开发实战》一书中第3章，第3.9.3节，作者是徐　凯　崔红鹏　。

对给定的a，x和p，通过y=ax mod p计算出y很容易，但是给定y，a和p计算x却非常困难。离散对数的计算难度与RSA中大整数质因数分解的难度相同，目前并没有找到有效的方法计算出模为素数的离散对数问题。

例3-19

p=20000000000000002559是一个素数，假定生成元a=11，给定整数x=20030428，可以快速计算

y≡ax≡1134889584997235257 mod p

但是已知y求解x却异常困难。

0/1000

抱歉，系统识别当前为高风险访问，暂不支持该操作

上滑加载中

在此一键设置昵称，即可参与社区互动！

*长度不超过10个汉字或20个英文字符，设置后3个月内不可修改。