a16z / jolt

The simplest and most extensible zkVM. Fast and fully open source from a16z crypto and friends. ⚡
https://jolt.a16zcrypto.com
MIT License
587 stars 106 forks source link

Wiki: Explanation of RAM (Read Write memory) Timestamp Rangecheck #341

Open sragss opened 2 months ago

sragss commented 2 months ago

Spice describes this in Figure 2. The goal is to avoid reordering attacks. We need to guarantee that the prover's insertions happen in the correct order.

Current implementation: Proveread timestamps <= global_timestamp for all insertions in 2^n.