3 ms·
Okay sure, but that still leaves the problem me sending you (someone untrusted) my code and asking for proof that it's running unmodified. Such a thing would le
by Spivak 6y ago
Okay sure, but that still leaves the problem me sending you (someone untrusted) my code and asking for proof that it's running unmodified. Such a thing would let me trust your computer as my own if you allow it.
- saurik 6y agoWe have mathematical techniques for this--such as ZKSTARK--that allow for the construction of proofs while not also hiding the execution from the user. Showing you "I did this correctly" should not imply being unable to watch it happen and decide to put a stop to it if you don't like what it was doing.
- Spivak 6y agoBut it does? That's a fairly narrow definition of "watching it happen" when both the real computations and the data are hidden from you. Have you gained anything except fewer practical uses? I mean at the end of the day wouldn't it be nice to be able to use a cloud service and be sure that server is running exactly the published source and your secrets are hidden? That the trust-domain of your phone can extend into a datacenter?
- lxgr 6y agoI'm not familiar with ZKSTARK, but does it allow running computations in a trusted way without revealing some of the input parameters? The latter constraint is something that I think is usually not addressed by zero knowledge proofs but rather only trusted computing (or the software equivalent, whitebox cryptography, assuming it exists).
- sterlind 6y agoThis can be accomplished, completely generically, by running a Turing machine using fully-homomorphic encryption, and providing only the bootstrap/evaluation key, but not the encryption/decryption keys. (Note: you have to use a Turing machine rather than some application-specific circuit, or someone can use a circuit-bending attack to tamper with the data.) Unfortunately, this is infeasible even by FHE standards, and doesn't let the user get an output non-interactively.. might as well run it on your local machine. But the sorts of things SGX does may one day be doable with only high-powered maths, if we get good functional encryption or program obfuscation.