En undvikande krets familj är en samling av kretsar C sådan att för varje ingång x, en slumpmässig krets från C utgångar 0 på x med överväldigande sannolikhet. Vi erbjuder en kombination av definitionsmässiga, konstruktiva och omöjliga resultat när det gäller obfuscation för undanmanöverfunktioner: 1. De (genomsnittliga fallvarianterna av) begreppen virtuell svart låda obfuscation (Barak et al, CRYPTO '01) och virtuell grå låda obfuscation (Bitansky och Canetti, CRYPTO '10) sammanfaller för undvikande funktion familjer. Vi definierar också begreppet "input-dimmande obfuscation" för undvikande funktionsfamiljer, vilket innebär att det är svårt att hitta ett värde utanför förbilden av 0 för en slumpmässig C  på grund av O(C). Det är intressant att lägga märke till att denna naturliga definition, som också motiveras av tillämpningar, troligen inte är underförstådd med det till synes starkare begreppet virtuell svart-box-förtorkning i genomsnitt. Det finns (kvantitativt svagare) virtuella grå obfuscatorer i genomsnitt för alla funktionsfamiljer. 3. Vad är det som händer? Det finns inte en i värsta fall virtuell svart låda obfuscator även för undanmanöver kretsar, inte heller finns det en genomsnittlig-case virtuell grå låda obfuscator för undanmanöver Turing maskin familjer. 4. Vad är det som händer? Låt C vara en undvikande krets familj bestående av funktioner som testar om en låggradig polynom (representerad av en effektiv aritmetisk krets) utvärderar till noll modulo några stora prime p. Sedan under en naturlig analog av diskret logaritm antagande i en grupp som stöder multilinjära kartor, finns det en ingångsdämpande obfuscator för C. Under en ny perfekt döljd multilinjär kodning antagande, det finns en genomsnittlig-fall virtuell svart låda obfuscator för familjen C.
Barak m.fl. Ref studerade obfuscation för en klass av funktioner som kallas undanmanöverfunktioner som i synnerhet omfattar punktfunktioner.
Obfuscation for Evasive Functions
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}