Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems

Ryou Fujita; Kohtaro Tadaki; Shigeo Tsujii

Paper 2008/298

Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems

Ryou Fujita, Kohtaro Tadaki, and Shigeo Tsujii

Abstract

Abstract. The piece in hand (PH) is a general scheme which is applicable to any reasonable type of multivariate public key cryptosystems for the purpose of enhancing their security. In this paper, we propose a new class PH method called NLPHPV (NonLinear Piece in Hand Perturbation Vector) method. Although our NLPHPV uses similar perturbation vectors as is used for the previously known internal perturbation method, this new method can avoid redundant repetitions in decryption process. With properly chosen parameter sizes, NLPHPV achieves an observable gain in security from the original multivariate public key cryptosystem. We demonstrate these by both theoretical analyses and computer simulations against major known attacks and provides the concrete sizes of security parameters, with which we even expect the grater security against potential quantum attacks.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: public key cryptosystem multivariate polynomial multivariate public key cryptosystem piece in hand concept perturbation vector
Contact author(s): tsujii @ iisec ac jp
History: 2008-07-04: received
Short URL: https://ia.cr/2008/298
License: CC BY

BibTeX

@misc{cryptoeprint:2008/298,
      author = {Ryou Fujita and Kohtaro Tadaki and Shigeo Tsujii},
      title = {Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems},
      howpublished = {Cryptology ePrint Archive, Paper 2008/298},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/298}},
      url = {https://eprint.iacr.org/2008/298}
}