Utvinningsförmåga, eller "kunskap", antaganden har nyligen vunnit popularitet i den kryptografiska gemenskapen, vilket leder till studier av primitiva funktioner som utdragbara enkelriktade funktioner, utdragbara hashfunktioner, koncisa icke-interaktiva kunskapsargument (Snarks), och olikartade inputs obfuscation (diO), och sporrar utvecklingen av ett brett spektrum av nya tillämpningar som förlitar sig på dessa primitiva. För de flesta av dessa applikationer, Det krävs att utvinningsbarhet antagande håller även i närvaro av angripare som får viss extra information som prov från vissa fast effektivt beräkningsbar distribution Z. Vi visar att det, förutsatt att det finns kollisionssäkra hashfunktioner, finns effektiva distributioner Z, D sådana att antingen • utdragbara enkelriktade funktioner w.r.t. hjälpinmatning Z inte finns, eller • diO för en distribution av Turingmaskiner och hjälpinmatning som anges av D inte finns. En följd av detta resultat visar att förutsatt att det finns fullt homomorf kryptering med dekryptering i N C 1, Det finns effektiva distributioner Z, D sådan att antingen *
Boyle och Pass REF stärker detta resultat ytterligare genom att visa ett par (universella) distributioner Z,Z' om hjälpinformation sådan att antingen extraheras OWF w.r.t.
Limits of Extractability Assumptions with Distributional Auxiliary Input
{'venue': 'ASIACRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}