Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The impossibility of obfuscation with auxiliary input or a universal
  simulator   In this paper we show that the existence of general indistinguishability
obfuscators conjectured in a few recent works implies, somewhat
counterintuitively, strong impossibility results for virtual black box
obfuscation. In particular, we show that indistinguishability obfuscation for
all circuits implies:
  * The impossibility of average-case virtual black box obfuscation with
auxiliary input for any circuit family with super-polynomial pseudo-entropy.
Such circuit families include all pseudo-random function families, and all
families of encryption algorithms and randomized digital signatures that
generate their required coin flips pseudo-randomly. Impossibility holds even
when the auxiliary input depends only on the public circuit family, and not the
specific circuit in the family being obfuscated.
  * The impossibility of average-case virtual black box obfuscation with a
universal simulator (with or without any auxiliary input) for any circuit
family with super-polynomial pseudo-entropy.
  These bounds significantly strengthen the impossibility results of Goldwasser
and Kalai (STOC 2005).

34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat