Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method

Shigeo TSUJII  Kohtaro TADAKI  Ryou FUJITA  Masahito GOTAISHI  Toshinobu KANEKO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A   No.10   pp.2438-2446
Publication Date: 2009/10/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E92.A.2438
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Cryptography and Information Security
public key cryptosystem,  multivariate public key cryptosystem,  Piece in Hand,  multivariate polynomial,  

Full Text: PDF(399.2KB)>>
Buy this Article

Following the last proposal of the nonlinear Piece in Hand method, which has 3-layer structure, 2-layer nonlinear Piece in Hand method is proposed. Both of them aim at enhancing the security of existing and future multivariate public key cryptosystems. The new nonlinear Piece in Hand is compared with the 3-layer method and PMI+, which was proposed by Ding, et al.