Bilinear pairings computation using the extended double-base chains algorithm
Elliptic curve (EC) pairings have been the focus of attention of researchers and cryptographers, especially after identity-based cryptosystems(IBC) were proposed in 2001. The Weil and Tate pairing is considered as the most important pairings used in cryptographical protocols and their applications....
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hikari
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13394/1/Bilinear%20pairings%20computation%20using%20the%20extended%20double.pdf http://psasir.upm.edu.my/id/eprint/13394/ http://www.m-hikari.com/ijma/ijma-2010/ijma-17-20-2010/index.html |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Elliptic curve (EC) pairings have been the focus of attention of researchers and cryptographers, especially after identity-based cryptosystems(IBC) were proposed in 2001. The Weil and Tate pairing is considered as the most important pairings used in cryptographical protocols and their applications. The computation efficiency of the Weil and Tate pairings mainly depends on the efficiency of the EC scalar multplications algorithms used. In this paper, we compute the Tate pairing using multi-base number representation(MBNR) system in scalar multiplication instead of using binary representation as used in Miller’s algorithm and in the double-base (DB) chain used by
Changan Zhao et al. We show that using doubling, tripling and quintupling in scalar multiplication, computation of the Tate pairing and its applications can be significantly enhanced. |
|---|