Secure Bilinear Diffie-Hellman Bits

  title={Secure Bilinear Diffie-Hellman Bits},
  author={Steven D. Galbraith and Herbie J. Hopkins and Igor E. Shparlinski},
  booktitle={IACR Cryptology ePrint Archive},
The Weil and Tate pairings are a popular new gadget in cryptography and have found many applications, including identity-based cryptography. In particular, the pairings have been used for key exchange protocols. This paper studies the bit security of keys obtained using protocols based on pairings (that is, we show that obtaining certain bits of the common key is as hard as computing the entire key). These results are valuable as they give insight into how many “hard-core” bits can be obtained… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
14 Citations
26 References
Similar Papers

Similar Papers

Loading similar papers…