Presentation 2007-07-20
A Construction Method of Nonlinear Piece In Hand Matrix for Universally Enhancing the Security of Various Multivariate Public Key Cryptosystems
Shigeo TSUJII, Kohtaro TADAKI, Ryou FUJITA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Considering invulnerability for a quantum computer, many multivariate public key cryptosystems have been proposed in Japan and abroad. As a universal method for enhancing the security of them, authors have proposed piece in hand matrix method. For piece in hand matrix, we could have two types of matrices: linear and nonlinear. We have already proposed on both cases. However, in the case of the nonlinear matrix, the degree of public key polynomials becomes three, which makes the key length longer. This time, we devised a nonlinear piece in hand matrix, where the degree of public key polynomials is kept two.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) public key cryptosystem / multivariate polynomial / multivariate public key cryptosystem / piece in hand concept / nonlinear matrix
Paper # ISEC2007-56
Date of Issue

Conference Information
Committee ISEC
Conference Date 2007/7/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Construction Method of Nonlinear Piece In Hand Matrix for Universally Enhancing the Security of Various Multivariate Public Key Cryptosystems
Sub Title (in English)
Keyword(1) public key cryptosystem
Keyword(2) multivariate polynomial
Keyword(3) multivariate public key cryptosystem
Keyword(4) piece in hand concept
Keyword(5) nonlinear matrix
1st Author's Name Shigeo TSUJII
1st Author's Affiliation Institute of Information Security()
2nd Author's Name Kohtaro TADAKI
2nd Author's Affiliation Research and Development Initiative, Chuo University
3rd Author's Name Ryou FUJITA
3rd Author's Affiliation Institute of Information Security
Date 2007-07-20
Paper # ISEC2007-56
Volume (vol) vol.107
Number (no) 141
Page pp.pp.-
#Pages 6
Date of Issue