Abstract
A number of public key cryptosystems such as El Gamal [2] are based on the difficulty of solving the discrete logarithm problem in certain groups, that is, solving g x = h for x, where g and h are given group elements. The computational difficulty of the discrete logarithm depends on the representation of the group. The additive version in ℤ m is essentially trivial, involving only the solution of a linear congruence. However, in \({\Bbb F}_{{p^d}}^*\), the multiplicative group of the finite field with p d elements, the problem is intractable if p d is large enough, even though it is isomorphic to the cyclic group \({{\Bbb Z}_{{p^d} - 1}}\). The computation appears even somewhat more difficult in groups based on elliptic and hyperelliptic curves, with some exceptions such as supersingular curves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bleichenbacher, D. Bosma, W. and Lenstra, A. “Some Remarks on Lucas-Based Cryptosystems.” Advances in Cryptology. Crypto ’95, Springer-Verlag (1995) pp. 386–396.
ElGamal, T. “A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms.” IEEE Transactions on Information Theory, Vol. 31 (1985): pp. 469–472.
Rabinowitz, Stanley. “Generalized Lucas Sequence Identities.” International Conference on Fibonacci Numbers and Their Applications.
Smith, P. and Skinner, C. “A Public-Key Cryptosystem and Digital Signature System Based on the Lucas Function Analogue to Discrete Logarithms.” Advances in Cryptology — Asiacrypt ’94. Springer-Verlag (1995): pp. 357–364.
Zhou, Chizhong. “Constructing Idenitites Involving Kth-order F-L Numbers by Using the Characteristic Polynomial.” Applications of Fibonacci Numbers, Volume 8. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999, 369–379.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Webb, W.A. (2004). Cryptography and Lucas Sequence Discrete Logarithms. In: Howard, F.T. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-0-306-48517-6_25
Download citation
DOI: https://doi.org/10.1007/978-0-306-48517-6_25
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6545-2
Online ISBN: 978-0-306-48517-6
eBook Packages: Springer Book Archive