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

      0 references
      11 August 2004
      0 references
      curves over finite fields
      0 references
      elliptic curves
      0 references
      cryptography
      0 references
      data encryption
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references