Presentation | 2011-07-13 Construction of New Classes of Product-Sum Type Public Key Cryptosystem, K(IV)ΣPKC and K(I)ΣΠ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(IV)ΣPKC based on K(III)ΣPKC. In a sharp contrast with the conventional knapsack type PKC's, in our proposed scheme, K(IV)ΣPKC, no conventional secret sequence but the natural binary number with noise is used. We show that the decryption process can be performed very fast due to the use of the conventional binary number, because no sequential decoding process is required. In K(IV)ΣPKC, noise sequences are pertinently used for improving the security. Despite the use of noise sequences we show that the coding rate, a more conservative measure for the security of knapsack PKC, can be made approximately 1.0. We second present K(I)ΣΠPKC. We show that K(I)ΣΠPKC is secure against the attacks based on Grobner bases calculation and LLL algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Public-key cryptosystem(PKC) / Product-sum type PKC / Subset-sum problem / Grobner base / LLL algorithm / PQC |
Paper # | ISEC2011-24,SITE2011-21,ICSS2011-29,EMM2011-23 |
Date of Issue |
Conference Information | |
Committee | SITE |
---|---|
Conference Date | 2011/7/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 | Social Implications of Technology and Information Ethics (SITE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Construction of New Classes of Product-Sum Type Public Key Cryptosystem, K(IV)ΣPKC and K(I)ΣΠPKC |
Sub Title (in English) | |
Keyword(1) | Public-key cryptosystem(PKC) |
Keyword(2) | Product-sum type PKC |
Keyword(3) | Subset-sum problem |
Keyword(4) | Grobner base |
Keyword(5) | LLL algorithm |
Keyword(6) | PQC |
1st Author's Name | Masao KASAHARA |
1st Author's Affiliation | Faculty of Informatics, Osaka Gakuin University() |
Date | 2011-07-13 |
Paper # | ISEC2011-24,SITE2011-21,ICSS2011-29,EMM2011-23 |
Volume (vol) | vol.111 |
Number (no) | 124 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |