| Presentation | 2009-11-12 A Construction of A New Class of Non-Linear Product-Sum-Type Public-Key Cryptosystem Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper we propose a new class of PKC, referred to as K(V)PKC. In K(V)PKC, the ciphertext in a polynomial form is added with another message polynomial raised to e-th power. We show that our proposed scheme can be secure against the various attacks. In K(V)PKC, the number of the variables can be made sufficiently large keeping the size of public key reasonable one, while the structure of the ciphertext is essentially same as that of the multivariate PKC. Thus K(V)PKC can be secure against the attack based on the Grobner basis calculation (GB attack), LLL attack, etc. We shall show that a member of the class of K(V)PKC, referred to as K^*(V)PKC has the remarkable features such that the disclosure of the secret keys from the set of public key is a contradiction from the standpoint of the information theory. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public-key cryptosystem / Grobner basis / multi variate cryptosystem / product-sum-type cryptosystem |
| Paper # | ISEC2009-54,LOIS2009-43 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2009/11/5(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Construction of A New Class of Non-Linear Product-Sum-Type Public-Key Cryptosystem |
| Sub Title (in English) | |
| Keyword(1) | Public-key cryptosystem |
| Keyword(2) | Grobner basis |
| Keyword(3) | multi variate cryptosystem |
| Keyword(4) | product-sum-type cryptosystem |
| 1st Author's Name | Masao KASAHARA |
| 1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
| Date | 2009-11-12 |
| Paper # | ISEC2009-54,LOIS2009-43 |
| Volume (vol) | vol.109 |
| Number (no) | 271 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |