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 '21 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 '21 at 16:03
  • 1
    $\begingroup$ It depends, how much does your grandmother know about multilinear maps? $\endgroup$
    – Mikero
    Mar 19 '21 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$ Mar 20 '21 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 '21 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$ Mar 23 '21 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 '21 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 '21 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.