Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Remark on Implementing the Weil Pairing
| |
|
ECC Algorithms
A Remark on Implementing the Weil Pairing
Cheol Min Park1  , Myung Hwan Kim1 and Moti Yung2
| (1) |
ISaC and Department of Mathematical Sciences, Seoul National University, Korea |
| (2) |
RSA Labs and Department of Computer Science, Columbia University, USA |
Abstract
We propose an improved implementation of modified Weil pairings. By reduction of operations in the extension field to those
in the base field, we can save some operations in the extension field when computing a modified Weil pairing. In particular,
computing eℓ ( P, φ( P)) is the same as computing the Tate pairing without the final powering. So we can save about 50% of time for computing eℓ ( P, φ( P)) compared with the standard Miller’s algorithm.
Keywords: Pairing-based cryptosystem, Weil pairing, modified Weil pairing, separable endomorphism, distortion map.
Fulltext Preview (Small, Large)
|
|
|
|
|
|