命题 5.44
注 4.46
命题 2.21 和 5.44 均能够在 步内解决离散对数问题。有趣的是,在某种意义上,Victor Shoup 在论文《 Lower bounds for discrete logarithms and related problems》中表明,不可能存在一个通用算法来以少于 的步骤来求解任意有限群中的离散对数问题,其中 是群阶因子中的最大素数。
原文始发于微信公众号(山石网科安全技术研究院):密码学|5.4.3 一个针对离散对数问题的碰撞算法
- 左青龙
- 微信扫一扫
- 右白虎
- 微信扫一扫
评论