2005 | OriginalPaper | Buchkapitel
A Remark on Implementing the Weil Pairing
verfasst von : Cheol Min Park, Myung Hwan Kim, Moti Yung
Erschienen in: Information Security and Cryptology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.