Research Article Open Access

Efficiency Analysis for Public Key Systems Based on Fractal Functions

Nadia M.G. AL-Saidi1, Mohamad Rushdan Md. Said2 and Adil Mahmood Ahmed2
  • 1 ,
  • 2 , Afganistan
Journal of Computer Science
Volume 7 No. 4, 2011, 526-532

DOI: https://doi.org/10.3844/jcssp.2011.526.532

Submitted On: 31 January 2011 Published On: 4 April 2011

How to Cite: AL-Saidi, N. M., Said, M. R. M. & Ahmed, A. M. (2011). Efficiency Analysis for Public Key Systems Based on Fractal Functions. Journal of Computer Science, 7(4), 526-532. https://doi.org/10.3844/jcssp.2011.526.532

Abstract

Problem statement: 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. Conclusion: 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.

  • 1,121 Views
  • 2,291 Downloads
  • 3 Citations

Download

Keywords

  • Iterated Function System (IFS)
  • fractal attractor
  • Hutchinson operator
  • public key system
  • fractals functions