Security Analysis on LUC-type Cryptosystems Using Common Modulus Attack

LUC-type cryptosystems are asymmetric key cryptosystems based on the Lucas sequence that is extended from RSA. The security challenge is comparable to RSA, which is based on the intractability of factoring a large number. This paper analysed the security of LUC, LUC3, a...

Full description

Saved in:
Bibliographic Details
Main Authors: Izzatul Nabila, Sarbini, Tze Jin, Wong, Lee Feng, Koo, Ahmad Fadly Nurullah, Rasedee, Fatin Hana, Naning, Mohammad Hasan, Abdul Sathar
Format: Article
Language:en
Published: Semarak Ilmu Publishing 2023
Subjects:
Online Access:http://ir.unimas.my/id/eprint/41442/3/Security%20Analysis%20-%20Copy.pdf
http://ir.unimas.my/id/eprint/41442/
https://semarakilmu.com.my/journals/index.php/applied_sciences_eng_tech/article/view/1258
https://doi.org/10.37934/araset.29.3.206213
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:LUC-type cryptosystems are asymmetric key cryptosystems based on the Lucas sequence that is extended from RSA. The security challenge is comparable to RSA, which is based on the intractability of factoring a large number. This paper analysed the security of LUC, LUC3, and LUC4,6 cryptosystems using a common modulus attack.For a common modulus attack to be successful, a message must be transmitted to two distinct receivers with the same modulus. The strengths and limitations of the LUC, LUC3, and LUC4,6 cryptosystems when subjected to a common modulus attack were discussed as well. The results reveal that the LUC4,6 cryptosystem provides greater security than the LUC and LUC3