Cover Image

Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem

Lenstra’s attack uses Chinese remainder theorem as a tool and requires a faulty signature to be successful. This paper reports on the security responses of fourth and sixth order Lucas based (LUC4,6) cryptosystem under the Lenstra’s attack as compared to the other two Lucas based cryptosystems such...

Full description

Saved in:
Bibliographic Details
Main Authors: Wong, Tze Jin, Lee, Feng Koo, Pang, Hung Yiu
Format: Article
Language:English
Published: World Academy of Science Engineering and Technology 2019
Online Access:http://psasir.upm.edu.my/id/eprint/81055/1/LUCAS.pdf
http://psasir.upm.edu.my/id/eprint/81055/
https://publications.waset.org/10010261/cryptographic-attack-on-lucas-based-cryptosystems-using-chinese-remainder-theorem
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.81055
record_format eprints
spelling my.upm.eprints.810552021-04-28T11:18:59Z http://psasir.upm.edu.my/id/eprint/81055/ Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem Wong, Tze Jin Lee, Feng Koo Pang, Hung Yiu Lenstra’s attack uses Chinese remainder theorem as a tool and requires a faulty signature to be successful. This paper reports on the security responses of fourth and sixth order Lucas based (LUC4,6) cryptosystem under the Lenstra’s attack as compared to the other two Lucas based cryptosystems such as LUC and LUC3 cryptosystems. All the Lucas based cryptosystems were exposed mathematically to the Lenstra’s attack using Chinese Remainder Theorem and Dickson polynomial. Result shows that the possibility for successful Lenstra’s attack is less against LUC4,6 cryptosystem than LUC3 and LUC cryptosystems. Current study concludes that LUC4,6 cryptosystem is more secure than LUC and LUC3 cryptosystems in sustaining against Lenstra’s attack. World Academy of Science Engineering and Technology 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/81055/1/LUCAS.pdf Wong, Tze Jin and Lee, Feng Koo and Pang, Hung Yiu (2019) Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem. International Journal of Mathematical and Computational Sciences, 13 (4). pp. 84-89. ISSN 2010-3913; ESSN: 2070-3910 https://publications.waset.org/10010261/cryptographic-attack-on-lucas-based-cryptosystems-using-chinese-remainder-theorem 10.5281/zenodo.2643939
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description Lenstra’s attack uses Chinese remainder theorem as a tool and requires a faulty signature to be successful. This paper reports on the security responses of fourth and sixth order Lucas based (LUC4,6) cryptosystem under the Lenstra’s attack as compared to the other two Lucas based cryptosystems such as LUC and LUC3 cryptosystems. All the Lucas based cryptosystems were exposed mathematically to the Lenstra’s attack using Chinese Remainder Theorem and Dickson polynomial. Result shows that the possibility for successful Lenstra’s attack is less against LUC4,6 cryptosystem than LUC3 and LUC cryptosystems. Current study concludes that LUC4,6 cryptosystem is more secure than LUC and LUC3 cryptosystems in sustaining against Lenstra’s attack.
format Article
author Wong, Tze Jin
Lee, Feng Koo
Pang, Hung Yiu
spellingShingle Wong, Tze Jin
Lee, Feng Koo
Pang, Hung Yiu
Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem
author_facet Wong, Tze Jin
Lee, Feng Koo
Pang, Hung Yiu
author_sort Wong, Tze Jin
title Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem
title_short Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem
title_full Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem
title_fullStr Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem
title_full_unstemmed Cryptographic attack on Lucas based cryptosystems using chinese remainder theorem
title_sort cryptographic attack on lucas based cryptosystems using chinese remainder theorem
publisher World Academy of Science Engineering and Technology
publishDate 2019
url http://psasir.upm.edu.my/id/eprint/81055/1/LUCAS.pdf
http://psasir.upm.edu.my/id/eprint/81055/
https://publications.waset.org/10010261/cryptographic-attack-on-lucas-based-cryptosystems-using-chinese-remainder-theorem
_version_ 1698698930703826944
score 13.211869

Similar Items