References
Diffie W, Hellman M. New directions in cryptography. IEEE Trans Inform Theory, 1976, 22: 644–654
ElGamal T. A public key cryptosystem and a signature scheme based on discrete logarithms. In: Proceedings of Workshop on the Theory and Application of Cryptographic Techniques, 1984
Koblitz N. Elliptic curve cryptosystems. Math Comput, 1987, 48: 203–209
Wang L L, Chen K F, Long Y, et al. An efficient pairing-free certificateless signature scheme for resource-limited systems. Sci China Inf Sci, 2017, 60: 119102
Joux A. A new index calculus algorithm with complexity L(1/4+o(1)) in small characteristic. In: Proceedings of International Conference on Selected Areas in Cryptography, 2013
Joux A, Pierrot C. Improving the polynomial time pre-computation of Frobenius representation discrete logarithm algorithms — simplified setting for small characteristic finite fields. In: Proceedings of International Conference on the Theory and Application of Cryptology and Information Security, 2014
Pohlig S, Hellman M. An improved algorithm for computing logarithms over GF(p) and its cryptographic significance. IEEE Trans Inform Theory, 1978, 24: 106–110
Xiao D Y, Zhuang J C, Cheng Q. Factor base discrete logarithms in Kummer extensions. Finite Fields Theiry Appl, 2018, 53: 205–225
Acknowledgements
This work was partially supported by National Key Research and Development Program of China (Grant No. 2017YFA0303903), National Natural Science Foundation of China (Grant No. 61502269), and National Science Foundation of the United States (Grant No. CCF-1409294).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiao, D., Cheng, Q. A faster method to compute primitive elements and discrete logarithms of factor base in Artin-Schreier extensions. Sci. China Inf. Sci. 62, 199501 (2019). https://doi.org/10.1007/s11432-017-9700-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-017-9700-7