AN OBSERVATION ON ASSOCIATIVE ONE-WAY FUNCTIONS IN COMPLEXITY THEORY

Authors
RABI M SHERMAN AT
Citation
M. Rabi et At. Sherman, AN OBSERVATION ON ASSOCIATIVE ONE-WAY FUNCTIONS IN COMPLEXITY THEORY, Information processing letters, 64(5), 1997, pp. 239-244
Citations number
19
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
64
Issue
5
Year of publication
1997
Pages
239 - 244
Database
ISI
SICI code
0020-0190(1997)64:5<239:AOOAOF>2.0.ZU;2-L
Abstract
We introduce the notion of associative one-way functions and prove tha t they exist if and only if P not equal NP. As evidence of their utili ty, we present two novel protocols that apply strong forms of these fu nctions to achieve secret-key agreement and digital signatures. (C) 19 97 Published by Elsevier Science B.V.