Zero Knowledge

Indistinguishability Obfuscation (iO) with Huijia (Rachel) Lin


Listen Later

In this episode, Anna Rose and Tarun Chitra chat with Huijia (Rachel) Lin from the University of Washington to explore indistinguishability obfuscation (iO), often described as the 'holy grail of cryptography'. iO is a powerful primitive that, if fully realised, could have profound implications for privacy tech as a whole. Rachel helps break down the concept for listeners who may already be familiar with ZK, FHE and TEEs, clarifying how iO differs but also some of the similarities in the assumptions upon which it is based. Rachel also explains how it differs from similar concepts: garbled circuits and functional encryption.
 
The discussion covers the evolution of iO research in her work over the last decade, how the cryptographic assumptions have hardened since that time, and what iO can offer in terms of precise, controlled information revelation.
 
Related links:
  • Indistinguishability obfuscation from well-founded assumptions
  • Indistinguishability Obfuscation from DDH-like Assumptions on Constant-Degree Graded Encodings
  • On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
  • How to Use Indistinguishability Obfuscation: Deniable Encryption, and More
  • Functional Encryption for Quadratic Functions, and Applications to Predicate Encryption
  • Garbled circuit

  •  
     
    ZK Whiteboard Season 3 just kicked off with our first Module all about Hash Functions! In this, we have host Nico and guest JP Aumauson walk us through how to build a Hash Function. JP was also previously on the show to discuss the topic, you can see his episode here!
    See all Whiteboard Sessions including previous seasons here.
      
     
    **If you like what we do:**
    * Find all our links here! @ZeroKnowledge | Linktree
    * Subscribe to our podcast newsletter
    * Follow us on Twitter @zeroknowledgefm
    * Join us on Telegram
    * Catch us on YouTube
     
    **Support the show:**
    * Patreon
    * ETH - Donation address
    * BTC - Donation address
    * SOL - Donation address
    Read transcript
    ...more
    View all episodesView all episodes
    Download on the App Store

    Zero KnowledgeBy Zero Knowledge Podcast

    • 4.9
    • 4.9
    • 4.9
    • 4.9
    • 4.9

    4.9

    93 ratings


    More shows like Zero Knowledge

    View all
    This Week in Startups by Jason Calacanis

    This Week in Startups

    1,292 Listeners

    a16z Podcast by Andreessen Horowitz

    a16z Podcast

    1,091 Listeners

    Unchained by Laura Shin

    Unchained

    1,216 Listeners

    CoinDesk Podcast Network by CoinDesk

    CoinDesk Podcast Network

    646 Listeners

    The Breakdown by Blockworks

    The Breakdown

    742 Listeners

    On The Brink with Castle Island by Castle Island Ventures

    On The Brink with Castle Island

    289 Listeners

    All-In with Chamath, Jason, Sacks & Friedberg by All-In Podcast, LLC

    All-In with Chamath, Jason, Sacks & Friedberg

    9,913 Listeners

    Dwarkesh Podcast by Dwarkesh Patel

    Dwarkesh Podcast

    72 Listeners

    Empire by Blockworks

    Empire

    168 Listeners

    Supply Shock by Blockworks

    Supply Shock

    109 Listeners

    Forward Guidance by Blockworks

    Forward Guidance

    276 Listeners

    web3 with a16z crypto by a16z crypto, Robert Hackett, Sonal Chokshi

    web3 with a16z crypto

    61 Listeners

    No Priors: Artificial Intelligence | Technology | Startups by Conviction

    No Priors: Artificial Intelligence | Technology | Startups

    131 Listeners

    BG2Pod with Brad Gerstner and Bill Gurley by BG2Pod

    BG2Pod with Brad Gerstner and Bill Gurley

    515 Listeners

    Limitless Podcast by Limitless by Bankless

    Limitless Podcast

    66 Listeners