View Related Documents

Abstract

Tate pairings over elliptic curves are important in cryptography since they can be used to construct efficient identity-based cryptosystems, and their implementation dominantly determines the efficiencies of the cryptosystems. In this paper, the implementation of a cryptosystem is provided based on the Tate pairing over a supersingular elliptic curve of MOV degree 3. The implementation is primarily designed to re-use low-level codes developed in implementation of usual elliptic curve cryptosystems. The paper studies how to construct the underlying ground field and its extension to accelerate the finite field arithmetic, and presents a technique to speedup the time-consuming powering in the Tate pairing algorithm.

Keywords  identity-based cryptosystem - elliptic curve - Tate pairing - implementation

This work is supported by the National Natural Science Foundation of China under Grants No.90104034 and No.60373041, and the National High Technology Development 863 Program of China under Grant No.2002AA141020. The extended abstract of this paper appears in the proceedings of Chinacryptrsquo2004, May 17–20, Wuxi, China, pp.409–415.

Fulltext Preview

Image of the first page of the fulltext document