Presentation | 2008-07-24 Knapsack Cryptosystem on Elliptic Curves of Trace Tow Koichiro NORO, Kunikatsu KOBAYASHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The LLL algorithm is strong algorithm that decrypts the additional type Knapsack cryptosystem. However, the LLL algorithm is not applicable in the addition in the group that rational points of elliptic curves on finite fields do. Therefore, we think the Knapsack cryptosystem constructed on elliptic curves. By using the pairing for the decryption, it is shown to be able to make the computational complexity of the decryption a polynomial time by making the decryption function by the pairing value. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Knapsack cryptosystem / elliptic curves / pairing / decryption function |
Paper # | ISEC2008-19,SITE2008-13 |
Date of Issue |
Conference Information | |
Committee | SITE |
---|---|
Conference Date | 2008/7/17(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 | Social Implications of Technology and Information Ethics (SITE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Knapsack Cryptosystem on Elliptic Curves of Trace Tow |
Sub Title (in English) | |
Keyword(1) | Knapsack cryptosystem |
Keyword(2) | elliptic curves |
Keyword(3) | pairing |
Keyword(4) | decryption function |
1st Author's Name | Koichiro NORO |
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 | 2008-07-24 |
Paper # | ISEC2008-19,SITE2008-13 |
Volume (vol) | vol.108 |
Number (no) | 160 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |