## CryptoDB

### Paper: Knapsack Cryptosystem on Elliptic Curves

Authors: Koichiro Noro Kunikatsu Kobayashi URL: http://eprint.iacr.org/2009/091 Search ePrint Search Google 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.
##### BibTeX
@misc{eprint-2009-18250,
title={Knapsack Cryptosystem on Elliptic Curves},
booktitle={IACR Eprint archive},
keywords={public-key cryptography / Knapsack cryptosystem, elliptic curves,pairing, decryption function},
url={http://eprint.iacr.org/2009/091},
note={ qq0641q6@cna.ne.jp 14295 received 20 Feb 2009},
author={Koichiro Noro and Kunikatsu Kobayashi},
year=2009
}