| Presentation | 2015-03-03 Knapsack Cryptosystem Using Three Random Secret Sequences Yasuyuki MURAKAMI, Shinsuke HAMASHO, Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In 2012, the present authors proposed a knapsack public-key cryptosystem using a random secret sequence, which will be referred to as MHK scheme. MHK scheme has a remarkable feature that the public sequence is indistinguishable from a uniform random sequence. However, in CSS2013, Nagao and Morii discovered that the plaintext of MHK scheme can be disclosed by computing an alternative solution, which is not equal to the genuine solution, with the conventional low-density attack. This attack will be referred to as alternative solution attack. In this paper, we shall propose a new knapsack scheme using three random sequences, which is secure against the alternative solution attack. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | knapsack cryptosystem / subset-sum problem / random sequence / alternative solution attack |
| Paper # | IT2014-91,ISEC2014-104,WBS2014-83 |
| Date of Issue |
| Conference Information | |
| Committee | WBS |
|---|---|
| Conference Date | 2015/2/23(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 | Wideband System(WBS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Knapsack Cryptosystem Using Three Random Secret Sequences |
| Sub Title (in English) | |
| Keyword(1) | knapsack cryptosystem |
| Keyword(2) | subset-sum problem |
| Keyword(3) | random sequence |
| Keyword(4) | alternative solution attack |
| 1st Author's Name | Yasuyuki MURAKAMI |
| 1st Author's Affiliation | Osaka Electro-Communication University() |
| 2nd Author's Name | Shinsuke HAMASHO |
| 2nd Author's Affiliation | Osaka Electro-Communication University |
| 3rd Author's Name | Masao KASAHARA |
| 3rd Author's Affiliation | Waseda University:Chuo University |
| Date | 2015-03-03 |
| Paper # | IT2014-91,ISEC2014-104,WBS2014-83 |
| Volume (vol) | vol.114 |
| Number (no) | 472 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |