| Presentation | 2004/5/12 Cryptanalysis of the knapsack cryptosystem over the Gaussian integers Hisashi SAKAMOTO, Yasuyuki MURAKAMI, Akira HAYASHI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We discuss the knapsack cryptosystem over the Gaussian integers proposed by Kunikatsu Kobayashi et al. at the 2003 SCIS. We first point out that in some cases unique decipherability is not guaranteed. We then modify the key generation method so that unique decipherability is attained. Finally we show by computer experiments that the proposed cryptosystem and its modified version are insecure. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public key / knapsack cryptosystem / Gaussian integer / Lagarias-Odlyzko attack / LLL algorithm |
| Paper # | ISEC2004-5 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2004/5/12(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) | Cryptanalysis of the knapsack cryptosystem over the Gaussian integers |
| Sub Title (in English) | |
| Keyword(1) | public key |
| Keyword(2) | knapsack cryptosystem |
| Keyword(3) | Gaussian integer |
| Keyword(4) | Lagarias-Odlyzko attack |
| Keyword(5) | LLL algorithm |
| 1st Author's Name | Hisashi SAKAMOTO |
| 1st Author's Affiliation | Kanazawa Institute of Technology() |
| 2nd Author's Name | Yasuyuki MURAKAMI |
| 2nd Author's Affiliation | Osaka Electro-Communication University |
| 3rd Author's Name | Akira HAYASHI |
| 3rd Author's Affiliation | Kanazawa Institute of Technology |
| Date | 2004/5/12 |
| Paper # | ISEC2004-5 |
| Volume (vol) | vol.104 |
| Number (no) | 53 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |