MFCS
1990
Springer
13 years 10 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
13 years 10 months ago
1990
Springer
MFCS
1990
Springer
13 years 10 months ago
1990
Springer
MFCS
1990
Springer
13 years 10 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 ...