On the discrete logarithm problem in finite fields of fixed characteristic

IACR Cryptol. ePrint Arch.(2018)

引用 15|浏览0
暂无评分
摘要
For q a prime power, the discrete logarithm problem (DLP) in F-q consists of finding, for any g is an element of F-x(q) and h is an element of < g >, an integer x such that g(x) = h. We present an algorithm for computing discrete logarithms with which we prove that for each prime p there exist infinitely many explicit extension fields F-p(n) in which the DLP can be solved in expected quasi-polynomial time. Furthermore, subject to a conjecture on the existence of irreducible polynomials of a certain form, the algorithm solves the DLP in all extensions F-p(n) in expected quasi-polynomial time.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要