MFCS
1990
Springer
14 years 3 months ago
1990
Springer
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 ...
MFCS
1990
Springer
14 years 3 months ago
1990
Springer
MFCS
1990
Springer
14 years 3 months ago
1990
Springer
MFCS
1990
Springer
14 years 3 months ago
1990
Springer
The plausibility of computing the answers to many membership queries to a hard set with few queries is the subject of the theory of terseness. In this paper, we develop companion ...