今天原本是学习离散对数第三类问题,也是最复杂的一类,不过容量太大,几乎是之前所有知识的综合了,所以先发一个重要步骤:解原根。
当考虑问题 xa≡b(modp) x a ≡ b ( m o d p ) 时,两边取离散对数,底数需要取a的原根。原根有很多定义,这里不详讲。求原根主要还是搜索,不过由beizer定理有一个优化:
如果不存在
2月28日 解原根(素数)
最新推荐文章于 2023-09-03 11:12:12 发布
今天原本是学习离散对数第三类问题,也是最复杂的一类,不过容量太大,几乎是之前所有知识的综合了,所以先发一个重要步骤:解原根。
当考虑问题 xa≡b(modp) x a ≡ b ( m o d p ) 时,两边取离散对数,底数需要取a的原根。原根有很多定义,这里不详讲。求原根主要还是搜索,不过由beizer定理有一个优化:
如果不存在