An observation on associative one-way functions in complexity theory (1997)
by
Muhammad Rabi
,
Alan T. Sherman\lambda
| Venue: | Information Processing Letters |
| Citations: | 10 - 0 self |
BibTeX
@ARTICLE{Rabi97anobservation,
author = {Muhammad Rabi and Alan T. Sherman\lambda},
title = {An observation on associative one-way functions in complexity theory},
journal = {Information Processing Letters},
year = {1997},
volume = {64},
pages = {64--2}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract We introduce the notion of associative one-way functions and prove that they exist if and only if P 6 = NP. As evidence of their utility, we present two novel protocols that apply strong forms of these functions to achieve secret key agreement and digital signatures.
