Skip to content

feat: two-shuffles protocols (RAM/set/RO-KVS protocols) - #406

Open
themighty1 wants to merge 1 commit into
feat/permutation_prooffrom
feat/two-shuffles-ram
Open

feat: two-shuffles protocols (RAM/set/RO-KVS protocols)#406
themighty1 wants to merge 1 commit into
feat/permutation_prooffrom
feat/two-shuffles-ram

Conversation

@themighty1

Copy link
Copy Markdown
Contributor

Implementation of ZK data structures from "Two Shuffles Make a RAM" (Yang/Heath, 2023)

Benchmarks

Protocol Workload Native Prover Native Verifier WASM Prover WASM Verifier
RAM 4 096 cells, 100 000 accesses 1.972 s 1.576 s 2.917 s 2.398 s
RO-KVS 40 000 pairs, 100 000 lookups 514.2 ms 388.5 ms 808.2 ms 655.7 ms
Set 100 000 members, 100 000 lookups 739.0 ms 425.5 ms 1.109 s 715.6 ms

Runs are single-threaded with hardware acceleration.

@themighty1
themighty1 force-pushed the feat/two-shuffles-ram branch from 5537735 to 4c632a4 Compare June 1, 2026 13:24
@themighty1
themighty1 requested a review from sinui0 June 1, 2026 13:25
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant