| 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 | SITE |
|---|---|
| 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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| 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) | 114 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |