[Cryptography] blockchain and trustworthy computing

[Bryan Bishop]

On Thu, Oct 1, 2015 at 2:08 AM, Natanael <natanael.l at gmail.com> wrote:
> There are Zero-knowledge proofs and homomorphic encryption with proofs of correctness (see Zerocoin, Monero and others).

Here are some links in that direction:
https://github.com/scipr-lab/libsnark
https://github.com/Zerocash/libzerocash
https://github.com/pepper-project/tinyram
http://people.xiph.org/~greg/simple_verifyable_execution.txt
http://www.pepper-project.org/

typed presentations on the topic:
http://diyhpl.us/wiki/transcripts/simons-institute/a-wishlist-for-verifiable-computation/
.. last one has good video, https://www.youtube.com/watch?v=Z4jzA6ts2j4
http://diyhpl.us/wiki/transcripts/simons-institute/snarks-and-their-practical-applications/
http://diyhpl.us/wiki/transcripts/mit-bitcoin-expo-2015/zerocash-and-zero-knowledge-succint-arguments-of-knowledge-libsnark/
http://diyhpl.us/wiki/transcripts/scalingbitcoin/snarks/

some history of probabilistically checkable proof (PCP) stuff:
http://diyhpl.us/~bryan/papers2/bitcoin/snarks/pcp/pcp-history.pdf
http://diyhpl.us/wiki/transcripts/simons-institute/zero-knowledge-probabilistic-proof-systems/

quadratic arithmetic/span programs (non-interactive zero knowledge
proofs without probabilistically checkable proofs (PCPs)) (GGPR):
https://eprint.iacr.org/2012/215.pdf

Recently I gave a presentation with a very high level and general
overview of ways to (ab)use SNARKs for bitcoin scalability reasons:
(start at page 43) http://diyhpl.us/~bryan/irc/bitcoin/scalingbitcoin-review.pdf

- Bryan
http://heybryan.org/
1 512 203 0507