Skip to content

Latest commit

 

History

1 Commit

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

zk-verified-pir

ZK-verified private information retrieval for Ethereum state.

Status: early development

Problem

Private information retrieval (PIR) lets a client query a database without revealing which entry it reads. Applied to Ethereum, this prevents MEV extraction at the read layer: nodes serving state queries learn nothing about what the client is looking up.

The Atiia-Lee sharded PIR design proposes a practical architecture for this, but leaves an open problem: how does the client verify the server answered correctly? A malicious or buggy server can return garbage.

This library adds ZK-verified correctness to polynomial-based PIR, targeting Ethereum-scale state (~250M entries).

Approach

  1. PIR verification circuits — proof-of-correct-retrieval for SimplePIR using WHIR as the polynomial commitment backend
  2. Sharded batch verification — verify multiple shard responses with sublinear cost via PCS batch opening
  3. Benchmarks at scale — 10M, 50M, and 250M entries (32-byte key/value pairs matching Ethereum storage slots)

References

License

MIT OR Apache-2.0

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages