Cryptology ePrint Archive: Report 2009/091

Knapsack Cryptosystem on Elliptic Curves

Koichiro Noro and Kunikatsu Kobayashi

Abstract: 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 values.

Category / Keywords: public-key cryptography / Knapsack cryptosystem, elliptic curves,pairing, decryption function

Date: received 20 Feb 2009

Contact author: qq0641q6 at cna ne jp

Available formats: PDF | BibTeX Citation

Version: 20090224:103636 (All versions of this report)

Discussion forum: Show discussion | Start new discussion