Presentation | 2009-07-02 Security Gap between Double-Sequence Knapsack PKC and Single-Sequence Knapsack PKC against Low-Density Attack (Part 2) Takeshi NASAKO, Yasuyuki MURAKAMI, Masao KASAHARA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In ISEC March 2009, we reported that there are less security gap against the low-density attack between the double-sequence knapsack PKC and the single-sequence knapsack PKC which use a super-increasing sequence as the trapdoor. In this paper, we study on the security gap against the low-density attack between the double-sequence knapsack PKC and the single-sequence knapsack PKC when using a super-increasing sequence and shifted-odd sequence as the trapdoor, respectively. Moreover, we study on the security gap between the double-sequence knapsack PKC and the single-sequence knapsack PKC when using two types of constructions of the secret key. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | public-key cryptosystem / knapsack type cryptosystem / super-increasing sequences / shifted-odd sequences / low-density attack / computer experiment |
Paper # | ISEC2009-16,SITE2009-8,ICSS2009-30 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2009/6/25(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) | Security Gap between Double-Sequence Knapsack PKC and Single-Sequence Knapsack PKC against Low-Density Attack (Part 2) |
Sub Title (in English) | |
Keyword(1) | public-key cryptosystem |
Keyword(2) | knapsack type cryptosystem |
Keyword(3) | super-increasing sequences |
Keyword(4) | shifted-odd sequences |
Keyword(5) | low-density attack |
Keyword(6) | computer experiment |
1st Author's Name | Takeshi NASAKO |
1st Author's Affiliation | Osaka Electro-Communication University() |
2nd Author's Name | Yasuyuki MURAKAMI |
2nd Author's Affiliation | Osaka Electro-Communication University |
3rd Author's Name | Masao KASAHARA |
3rd Author's Affiliation | Osaka Gakuin University |
Date | 2009-07-02 |
Paper # | ISEC2009-16,SITE2009-8,ICSS2009-30 |
Volume (vol) | vol.109 |
Number (no) | 113 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |