UPM Institutional Repository

Efficiency analysis for public key systems based on fractal functions.


Citation

M. G. AL-Saidi, Nadia and Md. Said, Mohamad Rushdan and M. Ahmed, Adil (2011) Efficiency analysis for public key systems based on fractal functions. Journal of Computer Science, 7 (4). pp. 526-532. ISSN 1549-3636

Abstract

In the last decade, dynamical systems were utilized to develop cryptosystems, which ushered the era of continuous value cryptography that transformed the practical region from finite field to real numbers. Approach: Taking the security threats and privacy issues into consideration, fractals functions were incorporated into public-key cryptosystem due to their complicated mathematical structure and deterministic nature that meet the cryptographic requirements. In this study we propose a new public key cryptosystem based on Iterated Function Systems (IFS). Results: In the proposed protocol, the attractor of the IFS is used to obtain public key from private one, which is then used with the attractor again to encrypt and decrypt the messages. By exchanging the generated public keys using one of the well known key exchange protocols, both parties can calculate a unique shared key. This is used as a number of iteration to generate the fractal attractor and mask the Hutchinson operator, so that, the known attacks will not work anymore. The algorithm is implemented and compared to the classical one, to verify its efficiency and security. We conclude that public key systems based on IFS transformation perform more efficiently than RSA cryptosystems in terms of key size and key space.


Download File

[img]
Preview
PDF (Abstract)
Efficiency analysis for public key systems based on fractal functions.pdf

Download (84kB) | Preview
Official URL or Download Paper: http://www.thescipub.com/

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.3844/jcssp.2011.526.532
Publisher: Science Publications
Keywords: Public key system; Fractal fractions; Attractor.
Depositing User: Nur Farahin Ramli
Date Deposited: 17 Jul 2013 01:52
Last Modified: 19 Oct 2015 23:33
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2011.526.532
URI: http://psasir.upm.edu.my/id/eprint/25175
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item