On the common modulus attack into the LUC4,6 cryptosystem

The LUC4,6 cryptosystem is a system analogy with RSA cryptosystem and extended from LUC and LUC3 cryptosystems. The process of encryption and decryption are derived from the fourth order linear recurrence sequence and based on Lucas function. This paper reports an investigation into the common modul...

Full description

Saved in:
Bibliographic Details
Main Authors: Wong, Tze Jin, Md. Said, Mohamad Rushdan, Othman, Mohamed, Koo, Lee Feng
Format: Conference or Workshop Item
Language:English
Published: AIP Publishing LLC 2014
Online Access:http://psasir.upm.edu.my/id/eprint/57317/1/On%20the%20common%20modulus%20attack%20into%20the%20LUC4%2C6%20cryptosystem.pdf
http://psasir.upm.edu.my/id/eprint/57317/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English
Description
Summary:The LUC4,6 cryptosystem is a system analogy with RSA cryptosystem and extended from LUC and LUC3 cryptosystems. The process of encryption and decryption are derived from the fourth order linear recurrence sequence and based on Lucas function. This paper reports an investigation into the common modulus attack on the LUC4,6 cryptosystem. In general, the common modulus attack will be succeeded if the sender sends the plaintext to two users used same RSA-modulus and both of encryption keys of them are relatively prime to each other. However, based on the characteristics of high order Lucas sequence, the LUC4,6 cryptosystem is unattackable.