An analysis for chosen plaintext attack in elliptic curve cryptosystem based on second order lucas sequence

Elliptic Curve Cryptography is a cryptography based on the algebraic structure of elliptic curves over finite fields. The security of Elliptic Curve Cryptography depends on discrete logarithms that is much more difficult to challenge at equivalent key lengths. Lucas sequence is a sequence that satis...

Full description

Bibliographic Details
Main Authors: Koo, Lee Feng, Sarbini, Izzatul Nabila, Yiu, Pang Hung, Naning @ Zin, Fatin Hana, Wong, Tze Jin
Format: Article
Language:English
Published: International Journal of Scientific and Technology Research 2019
Online Access:http://psasir.upm.edu.my/id/eprint/80577/
http://psasir.upm.edu.my/id/eprint/80577/1/CURVE.pdf
Description
Summary:Elliptic Curve Cryptography is a cryptography based on the algebraic structure of elliptic curves over finite fields. The security of Elliptic Curve Cryptography depends on discrete logarithms that is much more difficult to challenge at equivalent key lengths. Lucas sequence is a sequence that satisfies the recurrence relation and is very useful for fast and reliable primality testing. Therefore, a cryptosystem had been developed which is analogous to Elliptic Curve Cryptosystem, and is based on second order Lucas sequence. This cryptosystem will be tested by using chosen plaintext attack. The chosen plaintext attack is one of the homomorphic attacks. It is a consequence of the multiplication structure and based on homomorphic nature. Thus, this paper reports a way the chosen plaintext attack succeed in Elliptic Curve Cryptosystem based on second order Lucas sequence.