Poly-Dragon: an efficient multivariate public key cryptosystem
In this paper, we propose an efficient multivariate public key cryptosystem. Public key of our cryptosystem contains polynomials of total degree three in plaintext and ciphertext variables, two in plaintext variables and one in ciphertext variables. However, it is possible to reduce the public key s...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2011-04-01
|
Series: | Journal of Mathematical Cryptology |
Subjects: | |
Online Access: | https://doi.org/10.1515/jmc.2011.002 |
_version_ | 1811305577186328576 |
---|---|
author | Singh Rajesh P. Saikia A. Sarma B. K. |
author_facet | Singh Rajesh P. Saikia A. Sarma B. K. |
author_sort | Singh Rajesh P. |
collection | DOAJ |
description | In this paper, we propose an efficient multivariate public key cryptosystem. Public key of our cryptosystem contains polynomials of total degree three in plaintext and ciphertext variables, two in plaintext variables and one in ciphertext variables. However, it is possible to reduce the public key size by writing it as two sets of quadratic multivariate polynomials. The complexity of encryption in our public key cryptosystem is O(n3), where n is bit size, which is equivalent to other multivariate public key cryptosystems. For decryption we need only four exponentiations in the binary field. Our Public key algorithm is bijective and can be used for encryption as well as for signatures. |
first_indexed | 2024-04-13T08:28:57Z |
format | Article |
id | doaj.art-701d9e4deb03430fb314e12188b12e34 |
institution | Directory Open Access Journal |
issn | 1862-2976 1862-2984 |
language | English |
last_indexed | 2024-04-13T08:28:57Z |
publishDate | 2011-04-01 |
publisher | De Gruyter |
record_format | Article |
series | Journal of Mathematical Cryptology |
spelling | doaj.art-701d9e4deb03430fb314e12188b12e342022-12-22T02:54:20ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842011-04-014434936410.1515/jmc.2011.002Poly-Dragon: an efficient multivariate public key cryptosystemSingh Rajesh P.0Saikia A.1Sarma B. K.2Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati-781039, India.Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati-781039, India.Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati-781039, India.In this paper, we propose an efficient multivariate public key cryptosystem. Public key of our cryptosystem contains polynomials of total degree three in plaintext and ciphertext variables, two in plaintext variables and one in ciphertext variables. However, it is possible to reduce the public key size by writing it as two sets of quadratic multivariate polynomials. The complexity of encryption in our public key cryptosystem is O(n3), where n is bit size, which is equivalent to other multivariate public key cryptosystems. For decryption we need only four exponentiations in the binary field. Our Public key algorithm is bijective and can be used for encryption as well as for signatures.https://doi.org/10.1515/jmc.2011.002permutation polynomialmultivariate cryptographylittle dragon and big dragon cryptosystems |
spellingShingle | Singh Rajesh P. Saikia A. Sarma B. K. Poly-Dragon: an efficient multivariate public key cryptosystem Journal of Mathematical Cryptology permutation polynomial multivariate cryptography little dragon and big dragon cryptosystems |
title | Poly-Dragon: an efficient multivariate public key cryptosystem |
title_full | Poly-Dragon: an efficient multivariate public key cryptosystem |
title_fullStr | Poly-Dragon: an efficient multivariate public key cryptosystem |
title_full_unstemmed | Poly-Dragon: an efficient multivariate public key cryptosystem |
title_short | Poly-Dragon: an efficient multivariate public key cryptosystem |
title_sort | poly dragon an efficient multivariate public key cryptosystem |
topic | permutation polynomial multivariate cryptography little dragon and big dragon cryptosystems |
url | https://doi.org/10.1515/jmc.2011.002 |
work_keys_str_mv | AT singhrajeshp polydragonanefficientmultivariatepublickeycryptosystem AT saikiaa polydragonanefficientmultivariatepublickeycryptosystem AT sarmabk polydragonanefficientmultivariatepublickeycryptosystem |