On the Discrete Logarithm Problem on Algebraic Tori (2005)
Cached
Download Links
- [homes.esat.kuleuven.be]
- [homes.esat.kuleuven.be]
- DBLP
Other Repositories/Bibliography
| Venue: | In Advances in Cryptology (CRYPTO 2005), Springer LNCS 3621, 66–85 |
| Citations: | 4 - 1 self |
BibTeX
@INPROCEEDINGS{Granger05onthe,
author = {R. Granger and F. Vercauteren},
title = {On the Discrete Logarithm Problem on Algebraic Tori},
booktitle = {In Advances in Cryptology (CRYPTO 2005), Springer LNCS 3621, 66–85},
year = {2005},
pages = {66--85},
publisher = {Springer}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. Using a recent idea of Gaudry and exploiting rational representations of algebraic tori, we present an index calculus type algorithm for solving the discrete logarithm problem that works directly in these groups. Using a prototype implementation, we obtain practical upper bounds for the difficulty of solving the DLP in the tori T2(Fpm)and T6(Fpm) for various p and m. Our results do not affect the security of the cryptosystems LUC, XTR, or CEILIDH over prime fields. However, the practical efficiency of our method against other methods needs further examining, for certain choices of p and m in regions of cryptographic interest. 1
