Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4594132 | Journal of Number Theory | 2014 | 9 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Qizhi Zhang,