International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Knapsack Cryptosystem on Elliptic Curves

Authors:
Koichiro Noro
Kunikatsu Kobayashi
Download:
URL: http://eprint.iacr.org/2009/091
Search ePrint
Search Google
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.
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
}