| Presentation | 2007-12-19 A Knapsack Cryptosystem Using Two Operations Atsushi IGARASHI, Kunikatsu KOBAYASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a new knapsack cryptosystem using multiplication and addition. It has a good security against Shamir algorithm and LLL algorithm. In this cryptosystem, pick up factors corresponding to "1", combine with two at random. Next, compute products of the combined factors and add them. Lastly, send the obtained value as a ciphertext. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | multiplication and addition type knapsack cryptosystem / LLL algorithm / Shamir algorithm / NP-complete problem |
| Paper # | ISEC2007-119 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2007/12/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) | A Knapsack Cryptosystem Using Two Operations |
| Sub Title (in English) | |
| Keyword(1) | multiplication and addition type knapsack cryptosystem |
| Keyword(2) | LLL algorithm |
| Keyword(3) | Shamir algorithm |
| Keyword(4) | NP-complete problem |
| 1st Author's Name | Atsushi IGARASHI |
| 1st Author's Affiliation | Faculty of Engineering, Yamagata University() |
| 2nd Author's Name | Kunikatsu KOBAYASHI |
| 2nd Author's Affiliation | Faculty of Engineering, Yamagata University |
| Date | 2007-12-19 |
| Paper # | ISEC2007-119 |
| Volume (vol) | vol.107 |
| Number (no) | 397 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |