## INTRACTABLE PROBLEMS IN CRYPTOGRAPHY

by
Neal Koblitz
,
Alfred Menezes

Citations: | 1 - 1 self |

### BibTeX

@MISC{Koblitz_intractableproblems,

author = {Neal Koblitz and Alfred Menezes},

title = {INTRACTABLE PROBLEMS IN CRYPTOGRAPHY},

year = {}

}

### OpenURL

### Abstract

Abstract. We examine several variants of the Diffie-Hellman and Discrete Log problems that are connected to the security of cryptographic protocols. We discuss the reductions that are known between them and the challenges in trying to assess the true level of difficulty of these problems, particularly if they are interactive or have complicated input. 1.