| Presentation | 2006-09-13 A Conditional Knapsack Cryptosystem Using a High Density Sequence Kunikatsu KOBAYASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a conditional knapsack cryptosystem using the Fibonacci sequence. The condition is to pack either of two serial elements of the Fibonacci sequence. Each element a_i of the Fibonacci sequence is transformed by Affine transformation αa_i+β, and these transformed elements are used for public keys. We can generate plural public keys with the same absolute value by using the different β. By using plural public keys with the same absolute value, a lot of short vectors, their norm equal to √<2> or √<3>, are exist in lattice. Accordingly, cryptanalysis of the proposed conditional knapsack cryptosystem by LLL algorithm is hard. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Conditional knapsack cryptosystem / Fibonacci sequence / Fibonacci super increasing / Affine transformation / LLL algorithm |
| Paper # | ISEC2006-84 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2006/9/6(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 Conditional Knapsack Cryptosystem Using a High Density Sequence |
| Sub Title (in English) | |
| Keyword(1) | Conditional knapsack cryptosystem |
| Keyword(2) | Fibonacci sequence |
| Keyword(3) | Fibonacci super increasing |
| Keyword(4) | Affine transformation |
| Keyword(5) | LLL algorithm |
| 1st Author's Name | Kunikatsu KOBAYASHI |
| 1st Author's Affiliation | Faculty of Engineering, Yamagata University() |
| Date | 2006-09-13 |
| Paper # | ISEC2006-84 |
| Volume (vol) | vol.106 |
| Number (no) | 235 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |