| Presentation | 2006-07-21 Traveling Salesman Problem and Tribonacci Sequence Kunikatsu KOBAYASHI, Seiichirou KOKUBUN, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We consider the relation between the cycle and cycle length of traveling salesman problem using tribonacci sequence. It is shown that the condition which fix the cycle uniquely from the cycle length of traveling salesman problem using tribonacci sequence is obtained. Then, we apply the traveling salesman problem using tribonacci sequence to public key cryptosystem. As the plural constant β of affine transformation α a +β are used in key generation, this decoding algorithm becomes to non-deterministic algorithm and the complexity for decoding is exponential order relative to the number of β. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Traveling salesman problem / Toribonacci sequence / Hamilton cycle super-increasing / Affine transformation / Non-deterministic decoding algorithm |
| Paper # | ISEC2006-42 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2006/7/14(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) | Traveling Salesman Problem and Tribonacci Sequence |
| Sub Title (in English) | |
| Keyword(1) | Traveling salesman problem |
| Keyword(2) | Toribonacci sequence |
| Keyword(3) | Hamilton cycle super-increasing |
| Keyword(4) | Affine transformation |
| Keyword(5) | Non-deterministic decoding algorithm |
| 1st Author's Name | Kunikatsu KOBAYASHI |
| 1st Author's Affiliation | Faculty of Engineering, Yamagata University() |
| 2nd Author's Name | Seiichirou KOKUBUN |
| 2nd Author's Affiliation | Faculty of Engineering, Yamagata University |
| Date | 2006-07-21 |
| Paper # | ISEC2006-42 |
| Volume (vol) | vol.106 |
| Number (no) | 176 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |