At the risk of oversimplification, how do I explain indistinguishability obfuscation (iO) to my grandmother?

  • 4
    $\begingroup$ What kind of prior knowledge do you want to assume for your grandmother (assuming this is not a metaphor)? In what context is it necessary / useful for her to learn about iO, or rather in what context did this request originate? Is a basic understanding of the definition sufficient or should it also be put into some specific context as to how that might be usefully applied? (The definition itself tends to make a "useless" impression) $\endgroup$ – SEJPM Mar 19 at 15:14
  • $\begingroup$ I wish to explain to her in a way that is both abstract and concrete -- perhaps by way of an analogy? $\endgroup$ – Nathan Aw Mar 19 at 16:03
  • 1
    $\begingroup$ It depends, how much does your grandmother know about multilinear maps? $\endgroup$ – Mikero Mar 19 at 17:15
  • $\begingroup$ I think OP is looking for the iO-equivalent of the zero-knowledge secret cave passthrough (e.g. mart-e.be/wp-content/uploads/2012/05/vote2.jpg), as in, without much (if any) mathematical foundation. If that's the case, I fear that this question might be unanswerable. Would be a shame to close the question though, I really like it :'-) $\endgroup$ – Ruben De Smet Mar 20 at 9:39
  • 2
    $\begingroup$ @RubenDeSmet the issue is that iO already seems useless at first (and second) glance when looking at the formal definition. When you try to explain it using a metaphor it gets worse. $\endgroup$ – Maeher Mar 20 at 11:22

iO removes all metadata from the program.

  • $\begingroup$ Honestly, I don't think any of my grandparents have a good (if any) notion of "metadata", "programme" or even "to remove". $\endgroup$ – Ruben De Smet Mar 23 at 9:05
  • 2
    $\begingroup$ This does not provide an answer to the question. To critique or request clarification from an author, leave a comment below their post. - From Review $\endgroup$ – kelalaka Mar 23 at 11:26
  • $\begingroup$ @kelalaka I disagree. It is clearly an attempt to answer the question. It is a very bad, and arguably incorrect, answer but an answer nonetheless. $\endgroup$ – Maeher Mar 24 at 12:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.