a self-pairing map and its applications to cryptography：一种自配对映射及其在密码学中的应用.pdfVIP

Applied Mathematics and Computation 151 (2004) 671–678 /locate/amc A self-pairing map and its applications to cryptography q Hyang-Sook Lee Department of Mathematics, Ewha Womans University, Seoul 120-750, South Korea Abstract In this paper, we propose a bilinear pairing map on finitely generated free R-modules with rank two where R is a commutative ring with 1, and apply this pairing to elliptic curves over fields .We also verify the pairing on elliptic curves can be applicable to the current cryptographic schemes 2003 Elsevier Inc .All rights reserved Keywords: Bilinear pairing map; Free modules; Elliptic curves; Cryptography 1. Introduction Weil pairing and Tate pairing are well-known functions defined on elliptic curves .The bilinearity and non-degeneracy of these pairings are very useful in cryptography .These pairings were first used as cryptanalytic tools to reduce the complexity of the discrete log problem for some weak elliptic curves to the discrete log problem over finite fields [5,9] .This implies the discrete log problem is not intractable for some special types of elliptic curves .These pairings were also used to construct a one round tripartite Diffie–Hellman protocol [6] .The identity based encryption scheme was also constructed based on the Weil pairing [3] .There are a lot of useful results regarding the Weil pairing and Tate pairing in pure mathematics as well as cryptography .The usual application of the bilinear pairing is of the type G1 G1 ! G2 where G1 q The author was supported by grant no .R06-2002-012-0100-0 from the research program of KOSEF E-mail address: hsl@ewha.ac.kr (H.-S .Lee) 0096-3003/$ - se