Associative one-way functions: A new paradigm for secret-key agreement and digital signatures (1993)
| Citations: | 7 - 1 self |
BibTeX
@TECHREPORT{Rabi93associativeone-way,
author = {Muhammad Rabi and Alan T. Sherman\lambda},
title = {Associative one-way functions: A new paradigm for secret-key agreement and digital signatures},
institution = {},
year = {1993}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract We propose associative one-way functions as a new cryptographic paradigm for exchanging secret keys and for signing digital documents. First, we precisely define these functions and establish some of their basic properties. Next, generalizing a theorem of Selman, we constructively prove that they exist if and only if P 6 = NP. In addition, we exhibit an implementation based on integer multiplication. We present a novel protocol that enables two parties to agree on a secret key, and we discuss the security of this protocol. Finally, we generalize our protocol to enable two or more parties to agree on a secret key, and we present a similar protocol for signing documents.
