I sitt seminära arbete visade Impagliazzo och Rudich [STOC '89] att det inte finns något protokoll med nyckelavtal i den slumpmässiga orakelmodellen, vilket innebär att nyckelavtalet inte kan reduceras till enkelriktade funktioner. I detta arbete generaliserar vi deras resultat och visar att, i stor utsträckning, ingen privat input, semi-hedest, två-partsfunktioner som säkert kan implementeras i den slumpmässiga oracle modellen, kan säkert implementeras information teoretiskt (där parterna antas vara alla kraftfulla, och ingen oracle ges). Använda en ny information teoretisk omöjlighet resultat av McGregor et al. [FOCS '10], vårt resultat ger att vissa funktioner (t.ex. inre produkt) inte kan beräknas både exakt och på ett differentierat privat sätt i den slumpmässiga oraklet modellen; vilket innebär att protokoll för beräkning av dessa funktioner inte kan reduceras till förekomsten av enkelriktade funktioner.
Haitner et al:s första verk. REF behandlar frågan om att konstruera protokoll för semi-hedest no-input två-parts beräkning i den slumpmässiga oracle modellen.
Limits on the usefulness of random oracles
{'venue': 'TCC', 'journal': None, 'mag_field_of_study': ['Computer Science']}