It is a long-standing open problem to prove the existence of (deterministic) hard-core predicates for the Computational Diffie- Hellman (CDH) problem over finite fields, without resorting to the generic approaches for any one-way functions (e.g., the Goldreich-Levin hard-core predicates). Fazio et al. (FGPS, Crypto ’13) made important progress on this problem by defining a weaker Computational Diffie- Hellman problem over Fp2, i.e., Partial-CDH problem, and proving, when allowing changing field representations, the unpredictability of every single bit of one of the coordinates of the secret Diffie-Hellman value. In this paper, we show that all the individual bits of the CDH problem over Fp2 and almost all the individual bits of the CDH problem over Fpt for t > 2 are hard-core.
CITATION STYLE
Wang, M., Zhan, T., & Zhang, H. (2016). Bit security of the CDH problems over finite fields. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9566, pp. 441–461). Springer Verlag. https://doi.org/10.1007/978-3-319-31301-6_25
Mendeley helps you to discover research relevant for your work.