Integration of CFEA-Compression technique into asymmetric key Cryptosystems

• Main Authors: Arif Mandangan, Chang, Ee Hung, Lee, Souk Yin, Che Haziqah Che Hussin
• Format: Article
• Language: English
• Published: UTM Press
• Subjects: QA Mathematics
• Online Access: https://eprints.ums.edu.my/id/eprint/21636/1/INTEGRATION%20OF%20CFEA-COMPRESSION%20TECHNIQUE%20INTO%20ASYMMETRIC%20KEY%20CRYPTOSYSTEMS.pdf; https://eprints.ums.edu.my/id/eprint/21636/; https://doi.org/10.11113/jt.v78.6922

In order to provide good level of security, modern cryptosystems need to implement large numbers and complicated mathematical operations. As a consequence, efficiency becomes a new major issue in cryptography. By using proper parameters, some of established asymmetric cryptosystems are believed to be able to provide a good level of security. Since that, aim to develop a mechanism to accelerate encryption and decryption processes of asymmetric cryptosystem without altering their original encryption and decryption algorithms become a big consideration. The aim of this paper is to propose the integration of a compression technique that named as CFEA-Compression technique into some established asymmetric key cryptosystem such as RSA, El-Gamal and Elliptic Curve cryptosystems. CFEA-technique is a combination of Continued Fraction and Euclidean Algorithm (CFEA) which is able to reduce the number of plaintext and ciphertext prior the encryption and decryption procedures.