Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194818072> ?p ?o ?g. }
- W3194818072 startingPage "860" @default.
- W3194818072 abstract "The notion of differing-inputs obfuscation (diO) was introduced by Barak et al. (CRYPTO 2001). It guarantees that, for any two circuits C0, C1, if it is difficult to come up with an input x on which C0(x) 6= C1(x), then it should also be difficult to distinguish the obfuscation of C0 from that of C1. This is a strengthening of indistinguishability obfuscation, where the above is only guaranteed for circuits that agree on all inputs: C0(x) = C1(x) for all x. Two recent works of Ananth et al. (ePrint 2013) and Boyle et al. (TCC 2014) study the notion of diO in the setting where the attacker is also given some auxiliary information related to the circuits, showing that this notion leads to many interesting applications. In this work, we show that the existence of general-purpose diO with general auxiliary input has a surprising consequence: it implies that a specific circuit C∗ with specific auxiliary input aux∗ cannot be obfuscated in a way that hides some specific information. In other words, under the conjecture that such special-purpose obfuscation exists, we show that general-purpose diO cannot exist. We do not know if this special-purpose obfuscation assumption is implied by diO itself, and hence we do not get an unconditional impossibility result. However, the special-purpose obfuscation assumption is a falsifiable assumption which we do not know how to break for candidate obfuscation schemes. Showing the existence of general-purpose diO with general auxiliary input would necessitate showing how to break this assumption. We also show that the special-purpose obfuscation assumption implies the impossibility of extractable witness encryption with auxiliary input, a notion proposed by Goldwasser et al. (CRYPTO 2013). A variant of this assumption also implies the impossibility of “output-only dependent” hardcore bits for general one-way functions, as recently constructed by Bellare and Tessaro (ePrint 2013) using diO." @default.
- W3194818072 created "2021-08-30" @default.
- W3194818072 creator A5009985076 @default.
- W3194818072 creator A5044697595 @default.
- W3194818072 creator A5058929075 @default.
- W3194818072 creator A5073301367 @default.
- W3194818072 date "2013-01-01" @default.
- W3194818072 modified "2023-09-27" @default.
- W3194818072 title "On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input." @default.
- W3194818072 cites W1485683924 @default.
- W3194818072 cites W1577653766 @default.
- W3194818072 cites W1590453572 @default.
- W3194818072 cites W2054904172 @default.
- W3194818072 cites W2084641398 @default.
- W3194818072 cites W2085983185 @default.
- W3194818072 cites W2097724213 @default.
- W3194818072 cites W2127330870 @default.
- W3194818072 cites W2136012769 @default.
- W3194818072 cites W2403062104 @default.
- W3194818072 cites W2949364258 @default.
- W3194818072 cites W2950447367 @default.
- W3194818072 cites W3029343298 @default.
- W3194818072 cites W3029882669 @default.
- W3194818072 cites W3029925747 @default.
- W3194818072 cites W3030136435 @default.
- W3194818072 cites W3030889631 @default.
- W3194818072 cites W3030950602 @default.
- W3194818072 cites W3031628160 @default.
- W3194818072 cites W3194605683 @default.
- W3194818072 cites W3202365560 @default.
- W3194818072 cites W2951539835 @default.
- W3194818072 cites W3029928645 @default.
- W3194818072 hasPublicationYear "2013" @default.
- W3194818072 type Work @default.
- W3194818072 sameAs 3194818072 @default.
- W3194818072 citedByCount "4" @default.
- W3194818072 countsByYear W31948180722012 @default.
- W3194818072 countsByYear W31948180722014 @default.
- W3194818072 crossrefType "posted-content" @default.
- W3194818072 hasAuthorship W3194818072A5009985076 @default.
- W3194818072 hasAuthorship W3194818072A5044697595 @default.
- W3194818072 hasAuthorship W3194818072A5058929075 @default.
- W3194818072 hasAuthorship W3194818072A5073301367 @default.
- W3194818072 hasConcept C111472728 @default.
- W3194818072 hasConcept C116222747 @default.
- W3194818072 hasConcept C118615104 @default.
- W3194818072 hasConcept C138885662 @default.
- W3194818072 hasConcept C148730421 @default.
- W3194818072 hasConcept C17744445 @default.
- W3194818072 hasConcept C199360897 @default.
- W3194818072 hasConcept C199539241 @default.
- W3194818072 hasConcept C2776261394 @default.
- W3194818072 hasConcept C2776900844 @default.
- W3194818072 hasConcept C2780746774 @default.
- W3194818072 hasConcept C2780990831 @default.
- W3194818072 hasConcept C33923547 @default.
- W3194818072 hasConcept C38652104 @default.
- W3194818072 hasConcept C40305131 @default.
- W3194818072 hasConcept C41008148 @default.
- W3194818072 hasConcept C80444323 @default.
- W3194818072 hasConcept C93974786 @default.
- W3194818072 hasConceptScore W3194818072C111472728 @default.
- W3194818072 hasConceptScore W3194818072C116222747 @default.
- W3194818072 hasConceptScore W3194818072C118615104 @default.
- W3194818072 hasConceptScore W3194818072C138885662 @default.
- W3194818072 hasConceptScore W3194818072C148730421 @default.
- W3194818072 hasConceptScore W3194818072C17744445 @default.
- W3194818072 hasConceptScore W3194818072C199360897 @default.
- W3194818072 hasConceptScore W3194818072C199539241 @default.
- W3194818072 hasConceptScore W3194818072C2776261394 @default.
- W3194818072 hasConceptScore W3194818072C2776900844 @default.
- W3194818072 hasConceptScore W3194818072C2780746774 @default.
- W3194818072 hasConceptScore W3194818072C2780990831 @default.
- W3194818072 hasConceptScore W3194818072C33923547 @default.
- W3194818072 hasConceptScore W3194818072C38652104 @default.
- W3194818072 hasConceptScore W3194818072C40305131 @default.
- W3194818072 hasConceptScore W3194818072C41008148 @default.
- W3194818072 hasConceptScore W3194818072C80444323 @default.
- W3194818072 hasConceptScore W3194818072C93974786 @default.
- W3194818072 hasLocation W31948180721 @default.
- W3194818072 hasOpenAccess W3194818072 @default.
- W3194818072 hasPrimaryLocation W31948180721 @default.
- W3194818072 hasRelatedWork W1489922337 @default.
- W3194818072 hasRelatedWork W1702944459 @default.
- W3194818072 hasRelatedWork W1995720451 @default.
- W3194818072 hasRelatedWork W2047256651 @default.
- W3194818072 hasRelatedWork W2054904172 @default.
- W3194818072 hasRelatedWork W2097724213 @default.
- W3194818072 hasRelatedWork W2106980350 @default.
- W3194818072 hasRelatedWork W2127330870 @default.
- W3194818072 hasRelatedWork W2184303230 @default.
- W3194818072 hasRelatedWork W2296754321 @default.
- W3194818072 hasRelatedWork W2576585009 @default.
- W3194818072 hasRelatedWork W2950663898 @default.
- W3194818072 hasRelatedWork W2950870059 @default.
- W3194818072 hasRelatedWork W2951897892 @default.
- W3194818072 hasRelatedWork W3028863185 @default.
- W3194818072 hasRelatedWork W3090659941 @default.
- W3194818072 hasRelatedWork W3121631718 @default.