Exploring ZK Programmability and Privacy for Bitcoin

5 replies 211 views
Posts: 3 · Reputation: 87
#1Dec 11, 2021, 12:02 PM
I got inspired by BitVM, which was created by @robin_linus, and after messing around with ZKVM, I put together some thoughts on how we could possibly integrate ZK-based programmability and privacy into Bitcoin at the same time. Just a heads up, these are my early ideas and I'm sure I missed some things. I'm open to chatting with anyone who’s interested in brainstorming new opportunities for Bitcoin. Check out the article here: https://hackmd.io/-ScUwVz4SHi3936ASfyG7A?view
6 Reply Quote Share
Posts: 3 · Reputation: 87
#2Dec 11, 2021, 12:17 PM
How to verify the computation happened in off-chain(ZKVM) is a problem. And now we would love to use a fraud-proof to solve it. A Bisection protocol used in Arbitrum. So, we could verify a single instruction of ZKVM on Bitcoin. It's easy to implement it based on the current opcodes set in Bitcoin.
4 Reply Quote Share
LuckyCoinLegendary
Posts: 832 · Reputation: 4795
#3Dec 13, 2021, 07:54 PM
We're a bit of a long way from seeing an implementation of zk-proofs validating a contract on Bitcoin (as opposed to zk-proofs validating network state, for which work is already happening right now). But it's highly expected that any development of a ZKVM will be done as a separate program, and maybe as an alternative to Lightning Network. I don't think much thought was given to how LN would interoperate with these other systems though.
3 Reply Quote Share
Posts: 3 · Reputation: 87
#4Dec 13, 2021, 11:51 PM
Yeah, In terms of the cost and programmability, it's very hard to run a zk-verify contract on Bitcoin directly now. And tbh, it's much harder to support these by changing the bitcoin. So We have to find another way to solve it.  The fraud proof may be used to achieve it. Instead of executing the zk-verify program on the bitcoin, we can just execute one step of zk-verify on the bitcoin. The one-step means the one instruction of VM. It could be easy to implement by using the current opcodes in Bitcoin.
3 Reply Quote Share
greggweiFull Member
Posts: 89 · Reputation: 321
#5Dec 14, 2021, 01:01 AM
Interesting post! I think the architecture presented in the picture in the article is feasible, but there are still many details that need to be discussed. Fraud proof has been discussing security, what do you think? https://s2.loli.net/2023/10/20/nSRyTtkKIqircxC.png
4 Reply Quote Share
Posts: 11 · Reputation: 187
#6Dec 14, 2021, 03:43 AM
The new valid link: https://hackmd.io/@xbinSin7Y/BypGGlcJq
3 Reply Quote Share

Related topics