American Journal of Applied Sciences

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

Mohammad Ahmad Alia and Azman Bin Samsudin

DOI : 10.3844/ajassp.2007.848.856

American Journal of Applied Sciences

Volume 4, Issue 11

Pages 848-856


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.


© 2007 Mohammad Ahmad Alia and Azman Bin Samsudin. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.