Paper 2014/568

New Classes of Public Key Cryptosystems over $F_2^8$ Constructed Based on Reed-Solomon Codes, K(XVII)SE(1)PKC and K(XVII)$\Sigma \Pi$PKC

Masao KASAHARA

Abstract

In this paper, we present new classes of public key cryptosystem over $F_2^8$ based on Reed-Solomon codes, referred to as K(XVII)SE(1)PKC and K(XVII)$\Sigma \Pi$PKC, a subclass of K(XVII)SE(1)PKC. We show that K(XVII)SE(1)PKC over $F_2^8$ can be secure against the various attacks. We also present K(XVII)$\Sigma \Pi$PKC over $F_2^8$, a subclass of K(XVII)SE(1)PKC. We show that any assertion of successfull attack on K(XVII)SE(1)PKC including K(XVII)$\Sigma \Pi$PKC whose parameters are properly chosen is a coding theoretical contradiction. We thus conclude that K(XVII)SE(1)PKC and K(XVII)$\Sigma \Pi$PKC would be secure against the various attacks including LLL attack. The schemes presented in this paper would yield brand-new techniques in the field of code-based PKC.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. oral presentation
Keywords
Public Key CryptosystemError-Correcting CodeReed-Solomon codeCode based PKCMcEliece PKC.
Contact author(s)
kasahara @ ogu ac jp
History
2014-07-22: received
Short URL
https://ia.cr/2014/568
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/568,
      author = {Masao KASAHARA},
      title = {New Classes of Public Key Cryptosystems over $F_2^8$ Constructed Based on Reed-Solomon Codes, K(XVII)SE(1)PKC and K(XVII)$\Sigma \Pi$PKC},
      howpublished = {Cryptology ePrint Archive, Paper 2014/568},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/568}},
      url = {https://eprint.iacr.org/2014/568}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.