[Resource Topic] 2007/442: Another Look at Non-Standard Discrete Log and Diffie-Hellman Problems

Welcome to the resource topic for 2007/442

Title:
Another Look at Non-Standard Discrete Log and Diffie-Hellman Problems

Authors: Neal Koblitz, Alfred Menezes

Abstract:

We examine several versions of the one-more-discrete-log and one-more-Diffie-Hellman problems. In attempting to evaluate their intractability, we find conflicting evidence of the relative hardness of the different problems. Much of this evidence comes from natural families of groups associated with curves of genus 2, 3, 4, 5, and 6. This leads to questions about how to interpret reductionist security arguments that rely on these non-standard problems.

ePrint: https://eprint.iacr.org/2007/442

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .