Research Article Open Access

A New Digital Signature Scheme Based on Mandelbrot and Julia Fractal Sets

Mohammad Ahmad Alia1 and Azman Bin Samsudin1
  • 1 ,
American Journal of Applied Sciences
Volume 4 No. 11, 2007, 848-856

DOI: https://doi.org/10.3844/ajassp.2007.848.856

Submitted On: 7 May 2007 Published On: 30 November 2007

How to Cite: Alia, M. A. & Samsudin, A. B. (2007). A New Digital Signature Scheme Based on Mandelbrot and Julia Fractal Sets. American Journal of Applied Sciences, 4(11), 848-856. https://doi.org/10.3844/ajassp.2007.848.856

Abstract

This paper describes a new cryptographic digital signature scheme based on Mandelbrot and Julia fractal sets. Having fractal based digital signature scheme is possible due to the strong connection between the Mandelbrot and Julia fractal sets. The link between the two fractal sets used for the conversion of the private key to the public key. Mandelbrot fractal function takes the chosen private key as the input parameter and generates the corresponding public-key. Julia fractal function then used to sign the message with receiver's public key and verify the received message based on the receiver's private key. The propose scheme was resistant against attacks, utilizes small key size and performs comparatively faster than the existing DSA, RSA digital signature scheme. Fractal digital signature scheme was an attractive alternative to the traditional number theory digital signature scheme.

  • 1,215 Views
  • 1,718 Downloads
  • 2 Citations

Download

Keywords

  • Fractals Cryptography
  • Digital Signature Scheme
  • Mandelbrot Fractal Set
  • and Julia Fractal Set