International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

ID based Cryptosystems with Pairing on Elliptic Curve

Authors:
Ryuichi SAKAI
Masao KASAHARA
Download:
URL: http://eprint.iacr.org/2003/054
Search ePrint
Search Google
Abstract: The pairings on elliptic curves have been applied for realizing the secure ID based cryptosystems that can be invulnerable to the collusion attacks. The computation of the pairing are necessary for the cryptosystems, though the computation of the pairing requires high cost compared with the computation cost for the power operation over the finite fields or on the elliptic curve when the parameters are securely to be provided. In this paper we propose an efficient method for a class of ID based cryptosystems which have been proposed by the present authors. The proposed method is able to reduce the number of the computations for the pairing for verifying the ID based signature and also for decoding of the ID based public key cryptosystems with the authentication, by a factor of 2. Moreover we propose the ID based public key cryptosystems with signature and the ID based public key cryptosystems having the multiple centers.
BibTeX
@misc{eprint-2003-11771,
  title={ID based Cryptosystems with Pairing on Elliptic Curve},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Weil pairing, Tate pairing, public key cryptography, signature, elliptic curve},
  url={http://eprint.iacr.org/2003/054},
  note={ sakai@isc.osakac.ac.jp 12136 received 24 Mar 2003},
  author={Ryuichi SAKAI and Masao KASAHARA},
  year=2003
}