On the signature calculus for finite fields of order square of prime numbers

JOURNAL OF NUMBER THEORY

卷:134

Article

Zhang, Qizhi

关键词: Discrete logarithm problem;    Signature calculus;    Real quadratic field;    Class field theory;    Etale fundamental group;   

DOI  :  10.1016/j.jnt.2013.06.011

来源: Elsevier

【 摘 要 】

In this paper it is proved that the discrete logarithm problem in a quadratic extension of a prime field is random polynomial time equivalent to computing the ramification signature of a real quadratic field. This extends a result in [4] from a prime field to its quadratic extensions. (C) 2013 Elsevier Inc. All rights reserved.

【 授权许可】

Free