The Weil and Tate pairings as building blocks for public key cryptosystems (Q4737472)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2086872
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Weil and Tate pairings as building blocks for public key cryptosystems |
scientific article; zbMATH DE number 2086872 |
Statements
11 August 2004
0 references
curves over finite fields
0 references
elliptic curves
0 references
cryptography
0 references
data encryption
0 references
0.8812965154647827
0 references
0.8683075904846191
0 references
0.86151123046875
0 references
0.8574859499931335
0 references
0.8510648012161255
0 references
The Weil and Tate pairings as building blocks for public key cryptosystems (English)
0 references
This is a survey article concerning applications to cryptography of the Weil and Tate pairings on elliptic curves over finite fields. The use of the group structure \(G\) of these curves in cryptography was suggested by \textit{V. S. Miller} [in: Advances in cryptology, Proc. CRYPTO '85, Lect. Notes Comput. Sci. 218, 417--428 (1986; Zbl 0589.94005)]. In the case of the discrete logarithm problem, the associated cryptosystem to \(G\) may be weak, e.g. if the underlying curve is supersingular [cf. \textit{A. J. Menezes, T. Okamoto} and \textit{S. A. Vanstone}, IEEE Trans. Inf. Theory 39, 1639--1646 (1993; Zbl 0801.94011)]. However, we can use these curves as a guide to find good curves. As the main applications of pairings in cryptography, the author considers the topics ``the tripartite Diffie-Hellman'' [see \textit{A. Joux}, J. Cryptology 17, No. 4, 263--276 (2004; Zbl 1070.94007)]; ``Identity based encryption'' [see \textit{A. Shamir}, Lect. Notes Comput. Sci. 12, No. 3, 47--53 (1985; Zbl 0566.00035)]; ``Pairings and signatures'' [see e.g. \textit{J. C. Cha} and \textit{J. H. Cheon}, An identity-based signature from gap Diffie-Hellman groups, eprint, \texttt{http://eprint.iacr.org/2002/018}] and ``Security issues in pairing based systems'' [see e.g. \textit{D. Boneh} and \textit{M. Franklin}, SIAM J. Comput. 32, No. 3, 586--615 (2003; Zbl 1046.94008)] For the entire collection see [Zbl 0992.00024].
0 references