International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Knapsack Diffie-Hellman: A New Family of Diffie-Hellman

Authors:
Song Han
Elizabeth Chang
Tharam Dillon
Download:
URL: http://eprint.iacr.org/2005/347
Search ePrint
Search Google
Abstract: Diffie-Hellman problems have been widely involved in the design of various cryptographic protocols. Its general family is based on the discrete logarithm over a finite field. Since 2000, its another family which is based on elliptic curve discrete logarithm as well as bilinear pairing, e.g. Weil or Tate pairing, has been attracted significant studies. Thereafter, various cryptographic protocols have been proposed using Diffie-Hellman problem associated with bilinear pairings. This paper we will present a new family of Diffie-Hellman problem by utilizing subset sum problem. It is named as Knapsack Diffie-Hellman Problems with bilinear pairings. We will propose a number of definitions on the family and then analyze their relationships.
BibTeX
@misc{eprint-2005-12681,
  title={Knapsack Diffie-Hellman: A New Family of Diffie-Hellman},
  booktitle={IACR Eprint archive},
  keywords={foundations / complexity theory,  elliptic curve cryptosystem},
  url={http://eprint.iacr.org/2005/347},
  note={ song.han@cbs.curtin.edu.au 13383 received 26 Sep 2005, withdrawn 22 Aug 2006},
  author={Song Han and Elizabeth Chang and Tharam Dillon},
  year=2005
}