Further refinement of pairing computation based on Miller's algorithm

Chao‐Liang Liu

doi:10.1016/j.amc.2006.11.135

Further refinement of pairing computation based on Miller's algorithm

2007-06-01

3

PRE

AI

DOI：10.1016/j.amc.2006.11.135

Original

Original request for help

Save

Abstract

En 中文

In 2006, Blake, Murty and Xu proposed three refinements to Miller's algorithm for computing Weil/Tate pairings. In this paper we extend their work and propose a generalized algorithm, which integrates their first two algorithms. Our approach is to pre-organize the binary representation of the involved integer to the best cases of Blake's algorithms. Further, our refinement is more suitable for Solinas numbers than theirs. We analyze our algorithm and show that our refinement has better performance than the original algorithms. (c) 2006 Elsevier Inc. All rights reserved.

Keywords:

algorithm

elliptic curve

cryptography

pairing computation

Miller's algorithm

Further refinement of pairing computation based on Miller's algorithm

Abstract

Journal

Organization