| Presentation | 2014-06-05 Attack on Knapsack Cryptography by Using Intermediary Plaintext Yoshihiro KUSANAGI, Atsushi NAGAO, Masakatu MORII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Knapsack cryptography is the public key cryptosystem based on knapsack problem (especially subset sum problem). Density is used as the indicator in subset sum problem. Low-density knapsack cryptography, whose density is lower than 0.94, is broken by Low-Density Attack. Hence, a lot of high-density cryptography, whose density is higher than 1, are proposed. However, high-density knapsack cryptography's structure is more complicated and it has some different weaknesses from low-density cryptography. In this paper, we model the high-density knapsack cryptography by using intermediary plaintext. In addition, we propose new attacks on high-density knapsack cryptography and show the condition that the cryptography should satisfy. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public key cryptosystem / knapsack cryptography / high-density knapsack cryptography / subset sum problem / intermediary plaintext |
| Paper # | IA2014-3,ICSS2014-3 |
| Date of Issue |
| Conference Information | |
| Committee | IA |
|---|---|
| Conference Date | 2014/5/29(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 | Internet Architecture(IA) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Attack on Knapsack Cryptography by Using Intermediary Plaintext |
| Sub Title (in English) | |
| Keyword(1) | public key cryptosystem |
| Keyword(2) | knapsack cryptography |
| Keyword(3) | high-density knapsack cryptography |
| Keyword(4) | subset sum problem |
| Keyword(5) | intermediary plaintext |
| 1st Author's Name | Yoshihiro KUSANAGI |
| 1st Author's Affiliation | Graduate School of Engineering, Kobe University() |
| 2nd Author's Name | Atsushi NAGAO |
| 2nd Author's Affiliation | Graduate School of Engineering, Kobe University |
| 3rd Author's Name | Masakatu MORII |
| 3rd Author's Affiliation | Graduate School of Engineering, Kobe University |
| Date | 2014-06-05 |
| Paper # | IA2014-3,ICSS2014-3 |
| Volume (vol) | vol.114 |
| Number (no) | 70 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |