3 comments

  • ksd4825 hours ago
    Is the approach analogous to one way hash? But with mathematical statements?<p>Given that they can’t be proven, so it’s effectively unpredictable and “un-generatable” ?
  • zb33 hours ago
    &gt; to create a powerful new tool in cryptography.<p>What is that new powerful tool in cryptography, then?<p>&gt; He wanted to build zero-knowledge proofs that weren’t interactive. Thirty years earlier, Goldreich and Oren had established that such proofs are impossible.<p>I&#x27;m not sure what &quot;interactive&quot; means here, but I thought ZK-SNARKs were already non-interactive.<p>It seems the article has nothing to do with anything practical..
    • twotwotwo1 hour ago
      The fielded systems require something that wasn&#x27;t there in the original model of zero-knowledge proofs. That could be as little as a trusted-enough public source of randomness: the prover makes their initial commitments, plays the verification game with a verifier whose challenges are controlled by the next outputs of the public RNG, and as long as the other party trusts that the RNG and prover aren&#x27;t in cahoots, that&#x27;s enough. Doing a trusted setup process beforehand is another tool used by a bunch of deployed systems.<p>That doesn&#x27;t mean anything&#x27;s practically wrong with the fielded ZK proof systems, just that&#x27;s how you reconcile the article&#x27;s &quot;no non-interactive proofs under these assumptions&quot; with people out in the real world using non-interactive proofs.<p>This paper brings up another logical possibility, that there could be a non-interactive proof with no RNG or setup that doesn&#x27;t meet the precise original definition of zero-knowledge proofs but <i>is</i> zero-knowledge practically speaking. I don&#x27;t know whether we&#x27;ll actually see better fielded ZK proof systems come out of this approach!
    • avazhi1 hour ago
      Quanta moment.<p>I think Daily Mail links would be more informative, unironically.
    • newsicanuse3 hours ago
      Typical of Quanta magazine
    • calmbonsai2 hours ago
      You are correct. I suspect Quanta just needed some sort of &quot;math filler&quot;.
  • HoldOnAMinute4 hours ago
    How is this not security through obscurity?
    • majorchord3 hours ago
      If math is STO then I would argue passwords are also STO.<p>It&#x27;s only secure until someone figures it out.