You are here

On the Wiener’s Attack into Lucas Based El-Gamal Cryptosystem in the Elliptic Curve Over Finite Field

Journal Name:

Publication Year:

Abstract (2. Language): 
This paper reports a security analysis on the Lucas Based El-Gamal Cryptosystem in the Elliptic Curve Over Finite Field. Wiener’s Attack was selected to analyze the cryptosystem under a bad implementation practice. Result showed that the cryptosystem was weak if the chosen keys were too small among those in the order of group G.
37
39

REFERENCES

References: 

[1] W. Diffie, and M. Hellman, "New directions in cryptography". IEEE
Transaction on Information Theory vol. 22, p.644-654, 1976.
[2] T. ElGamal, "A Public Key Cryptosystem and A Signature Scheme
Based on Discrete Logarithms". IEEE Transaction on Information
Theory vol. 31, p469-472, 1985.
[3] P. J. Smith, and C. Skinner, "A Public Key Cryptosystem and A Digital
Signature Systems Based on the Lucas Function Analogue to Discrete
Logarithms". Pre-proceedings Asia Crypt'94, p298-306, 1994.
[4] T. J. Wong, M. R. M. Said, M. Othman, and L.F. Koo, “A Lucas based
cryptosystem analog to the ElGamal cryptosystem and elliptic curve
cryptosystem”. AIP Conference Proceedings vol. 1635, p256-259, 2014.
[5] M. J. Wiener, “Cryptanalysis of Short RSA Secret Exponents”. IEEE
Transactions on Information Theory vol. 36(3), p386-396, 1990.
[6] G. H. Hardy and E. M. Wright, An Introduction to the Theory of
Numbers, 4th ed., Oxford: Oxford University press, 1979.
[7] T. J. Wong, M. R. M. Said, K. A. M. Atan, and B. Ural, “The Quartic
Analog to the RSA Cryptosystem”. Malaysian Journal of Mathematical
Sciences vol. 1(1), p63-81, 2007.
[8] T. J. Wong, "A RSA-type Cryptosystem Based on Quartic Polynomials".
PhD Thesis, Universiti Putra Malaysia, Malaysia, 2011.
[9] T. J. Wong, M. R. M. Said, M. Othman, and K. A. M. Atan, “Wiener’s
Attack on the Fourth Order of LUC Cryptosystem”, The proceeding of
The 4th International Conference on Research and Education in
Mathematics, p386-391.

Thank you for copying data from http://www.arastirmax.com