Paper 2004/366

Piece In Hand Concept for Enhancing the Security of Multivariate Type Public Key Cryptosystems: Public Key Without Containing All the Information of Secret Key

Shigeo Tsujii, Kohtaro Tadaki, and Ryou Fujita

Abstract

We propose a new concept, named piece in hand, which can be applicable to a wide class of multivariate type public key cryptosystems to enhance their security. The piece in hand provides such cryptosystems with a new type of trapdoor which is compatible with the trapdoor originally equipped in them. The piece in hand concept is based on a new paradigm for public key cryptosystem in general. On the one hand, in most traditional public key cryptosystems such as the RSA and ElGamal schemes, the public key contains all the information of the secret key. On the other hand, in our scheme, the piece in hand, which is a part of the secret key, is not contained in the public key but is taken from outside of the public key to plug in during the decryption. In this paper, we illustrate how to apply the piece in hand concept to enhance the security of multivariate type public key cryptosystems, by presenting the general theory for the use of the concept.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
public-key cryptographymultivariate polynomialmultivariate type public-key cryptosystem
Contact author(s)
tadaki @ kc chuo-u ac jp
History
2004-12-20: received
Short URL
https://ia.cr/2004/366
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/366,
      author = {Shigeo Tsujii and Kohtaro Tadaki and Ryou Fujita},
      title = {Piece In Hand Concept for Enhancing the Security of Multivariate Type Public Key Cryptosystems: Public Key Without Containing All the Information of Secret Key},
      howpublished = {Cryptology ePrint Archive, Paper 2004/366},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/366}},
      url = {https://eprint.iacr.org/2004/366}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.