Paper 2014/711

New Class of Multivariate Public Key Cryptosystem, K(XI)RSE(2)PKC, Constructed based on Reed-Solomon Code Along with K(X)RSE(2)PKC over $\mathbb{F}_2$

Masao KASAHARA

Abstract

Extensive studies have been made of the public key cryptosystems based on multivariate polynomials (Multi-variate PKC, MPKC) over $\mathbb{F}_2$ and $\mathbb{F}_2^m$. However most of the proposed MPKC are proved not secure. In this paper, we propose a new class of MPKC based on Reed-Solomon code, referred to as K(XI)RSE(2)PKC. In Appendix, we present another class of MPKC referred to as K(X)RSE(2)PKC over $\mathbb{F}_2$. Both K(X)RSE(2)PKC and K(XI)RSE(2)PKC yield the coding rate of 1.0. We show that the proposed schemes can be sufficiently secure against various attacks, including Gröbner basis attack.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. oral presentation
Keywords
Public-key cryptosystemGröbner basis attackMultivariate PKCCode-based PKC
Contact author(s)
kasahara @ ogu ac jp
History
2014-09-11: received
Short URL
https://ia.cr/2014/711
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/711,
      author = {Masao KASAHARA},
      title = {New Class of Multivariate Public Key Cryptosystem, K(XI)RSE(2)PKC, Constructed based on Reed-Solomon Code Along with K(X)RSE(2)PKC over $\mathbb{F}_2$},
      howpublished = {Cryptology ePrint Archive, Paper 2014/711},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/711}},
      url = {https://eprint.iacr.org/2014/711}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.