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 ISEC
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 Information Security (ISEC)
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) 161
Page pp.pp.-
#Pages 4
Date of Issue