Paper 2009/488

Little Dragon Two: An efficient Multivariate Public Key Cryptosystem

Rajesh P Singh, A. Saikia, and B. K. Sarma

Abstract

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 cryp- tosystem Little Dragon Two which is as e±cient 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Submitted
Keywords
Multivariate CryptographyDragon Cryptosystems
Contact author(s)
r pratap @ iitg ernet in
History
2009-10-05: received
Short URL
https://ia.cr/2009/488
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/488,
      author = {Rajesh P Singh and A. Saikia and B. K. Sarma},
      title = {Little Dragon Two: An efficient Multivariate Public Key Cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2009/488},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/488}},
      url = {https://eprint.iacr.org/2009/488}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.