Recently, Yen and Laih (1995) proposed an algorithm to compute LUC digital signatures quickly. This signature is based on a special type of Lucas sequence V-k. The authors generalise their method to any type of Lucas sequence, and extend it to the 'sister' Lucas sequence, U-k. As an application, the order of an elliptic curve over GF(2(m)) is computed quickly.
Joye, M., & Quisquater, J.-J. (1996). Efficient computation of full Lucas sequences. Electronics Letters, 32(6), 537-538. https://doi.org/10.1049/el:19960359 (Original work published 1996)