TY - JFULL AU - Tze Jin Wong and Lee Feng Koo and Pang Hung Yiu PY - 2019/5/ TI - Cryptographic Attack on Lucas Based Cryptosystems Using Chinese Remainder Theorem T2 - International Journal of Mathematical and Computational Sciences SP - 83 EP - 89 VL - 13 SN - 1307-6892 UR - https://publications.waset.org/pdf/10010261 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 148, 2019 N2 - 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. ER -