Little Dragon Two: An efficient Multivariate Public Key Cryptosystem

In 1998 [8], Patarin proposed an efficient cryptosystem called Little Dragon which was a variant of Matsumoto Imai cryptosystem C . However Patarin later found that Little Dragon cryptosystem is not secure [8], [3]. In this paper we propose a public key cryptosystem Little Dragon Two which is as efficient as Little Dragon cryptosystem but secure against all the known attacks. Like little Dragon cryptosystem the public key of Little Dragon Two is of mixed type that is quadratic in plaintext and ciphertext variables. So the public key size of Little Dragon Two is equal to Little Dragon Cryptosystem. Our Public key algorithm is bijective and can be used for both encryption and signatures. Keywords Public Key Cryptography, Multivariate Cryptography, Little Dragon Cryptosystem, Big-Dragon Cryptosystem.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Rajesh P. Singh, Anupam Saikia, B. K. Sarma
• Keywords: CORR 2010, Cryptosystem, Education, Little Dragon, Little Dragon Cryptosystem