Presentation | 2011-11-14 Three dimensional Dyck Path Cipher Jun HASHIMOTO, Akira HAYASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack of Lagarias and Odlyzko (LO method). The Dyck Path cipher (DP cipher) is an alternative to the Merkle-Hellman scheme, which was invented by one of the present authors and was shown to be invulnerable to the LO method. In this report, we present a three dimensional version of the DP cipher (3d-DP cipher). It turned out that the 3d-DP cipher is superior to the DP cipher with respect to the resistivity against the LO attack. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | public key cryptosystem / knapsack cryptosystem / Dyck Path / low density attack |
Paper # | ISEC2011-41,LOIS2011-35 |
Date of Issue |
Conference Information | |
Committee | LOIS |
---|---|
Conference Date | 2011/11/7(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 | Life Intelligence and Office Information Systems (LOIS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Three dimensional Dyck Path Cipher |
Sub Title (in English) | |
Keyword(1) | public key cryptosystem |
Keyword(2) | knapsack cryptosystem |
Keyword(3) | Dyck Path |
Keyword(4) | low density attack |
1st Author's Name | Jun HASHIMOTO |
1st Author's Affiliation | () |
2nd Author's Name | Akira HAYASHI |
2nd Author's Affiliation | |
Date | 2011-11-14 |
Paper # | ISEC2011-41,LOIS2011-35 |
Volume (vol) | vol.111 |
Number (no) | 286 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |