Skip to content

Arithmetization of the execution trace of a circuit(represents some computation), and generate off-chain STARK proof for public verification.

Notifications You must be signed in to change notification settings

neocarmack/STARK

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

Abstract

We arithmetize the execution trace of the BitVM circuit(represents some computation), and generate off-chain STARK proof for public verification. If the prover can not generate a correct proof, then the verifier only needs to challenge once (open one arbitrary gate) to get the BTC in the 2-sig address. If the prover can generate a correct proof, then he can get BTC by one response. The method in this paper avoids a large amount of on-chain transactions in the challenge-response process, but the amount of off-chain computation will be relatively large, mainly because generating STARK proof will consume more computing resources.

The paper

STARK proof for BitVM circuit execution

About

Arithmetization of the execution trace of a circuit(represents some computation), and generate off-chain STARK proof for public verification.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published