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

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]  April M. Barton.  Electronic Signatures in Global and National Commerce Act , 2001 .

[2]  Anna Lysyanskaya,et al.  Signature schemes and applications to cryptographic protocol design , 2002 .

[3]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[4]  Alfred Menezes,et al.  The Elliptic Curve Digital Signature Algorithm (ECDSA) , 2001, International Journal of Information Security.

[5]  S. Jampala.  Fractals: classification, generation and applications , 1992, [1992] Proceedings of the 35th Midwest Symposium on Circuits and Systems.

[6]  Dirk Fox,et al.  Digital Signature Standard (DSS) , 2001, Datenschutz und Datensicherheit.

[7]  David Chaum,et al.  Undeniable Signatures , 1989, CRYPTO.

[8]  B. Mandelbrot.  Fractal Geometry of Nature , 1984 .

[9]  L. Lazareck,et al.  Fractals in circuits , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[10]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[11]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[12]  Kaoru Kurosawa,et al.  Efficient Rabin-type Digital Signature Scheme , 1999, Des. Codes Cryptogr..

[13]  Taher El Gamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, IEEE Trans. Inf. Theory.

[14]  Roberto Giorgi,et al.  Memory Performance of Public-Key cryptography Methods in Mobile Environments , 2003 .

[15]  William M. Daley,et al.  Digital Signature Standard (DSS) , 2000 .

[16]  A. Samsudin,et al.  New Key Exchange Protocol Based on Mandelbrot and Julia Fractal Sets , 2007 .