Paper 2022/1205

Accountable Light Client Systems for PoS Blockchains

Oana Ciobotaru, Web3 Foundation
Fatemeh Shirazi, Heliax AG
Alistair Stewart, Web3 Foundation
Sergey Vasilyev, Web3 Foundation

A major challenge for blockchain interoperability is having an on-chain light client protocol that is both efficient and secure. We present a protocol that provides short proofs about the state of a decentralised consensus protocol while being able to detect misbehaving parties. To do this naively, a verifier would need to maintain an updated list of all participants' public keys which makes the corresponding proofs long. In general, existing solutions either lack accountability or are not efficient. We define and design a committee key scheme with short proofs that do not include any of the individual participants' public keys in plain. Our committee key scheme, in turn, uses a custom designed SNARK which has a fast prover time. Moreover, using our committee key scheme, we define and design an accountable light client system as the main cryptographic core for building bridges between proof of stake blockchains. Finally, we implement a prototype of our custom SNARK for which we provide benchmarks.

Note: Included acknowledgements.

Available format(s)
Publication info
accountable light client systems committee key schemes commit-and-prove custom SNARKs
Contact author(s)
oana @ web3 foundation
alistair @ web3 foundation
2022-09-21: last of 2 revisions
2022-09-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Oana Ciobotaru and Fatemeh Shirazi and Alistair Stewart and Sergey Vasilyev},
      title = {Accountable Light Client Systems for PoS Blockchains},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1205},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.