Presentation | 2011-03-04 A Construction of A New Class of Knapsack-Type Public Key Cryptosystem, K(III)ΣPKC Masao KASAHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we present a new class of knapsack type PKC referred to as K(III)EPKC. In a sharp contrast with the conventional knapsack type PKC's, in our proposed scheme, K(III)EPKC, no conventional secret sequence but the natural binary number with noise is used. We show that the coding rate, a more conservative measure for the security of knapsack PKC, can be made approximately 1.0. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptosystem(PKC) / Knapsack type PKC / Subset-sum problem / LLL algorithm / PQC |
Paper # | IT2010-124,ISEC2010-128,WBS2010-103 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2011/2/24(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 Knapsack-Type Public Key Cryptosystem, K(III)ΣPKC |
Sub Title (in English) | |
Keyword(1) | Public-key cryptosystem(PKC) |
Keyword(2) | Knapsack type PKC |
Keyword(3) | Subset-sum problem |
Keyword(4) | LLL algorithm |
Keyword(5) | PQC |
1st Author's Name | Masao KASAHARA |
1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
Date | 2011-03-04 |
Paper # | IT2010-124,ISEC2010-128,WBS2010-103 |
Volume (vol) | vol.110 |
Number (no) | 443 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |