How sachaservan/pacl works
Project type and purpose
• This is a research‐oriented cryptographic library and benchmarking suite. It implements Private Access Control Lists (PACLs) on top of Distributed Point Functions (DPFs) and Verifiable DPFs (VDPFs). The repo contains:
• A C implementation of the core DPF/VDPF primitives (“vdpf/src”)
• Go packages for algebraic primitives, elliptic‐curve wrappers, SPoSS proofs, and two flavours of PACLs (public‐key and secret‐key)
• Benchmark harnesses (FSS, anonymous comms, authentication, PIR) that exercise the PACL constructions
• A results folder with raw JSON output and Python plotting scripts for paper figures
File structure
• Top‐level “vdpf” submodule (C code, built via CMake) provides DPF/VDPF operations
• Go packages in order of dependency
• algebra/ (finite fields, groups)
• ec/ (P256 wrapper, uses OpenSSL/GMP)
• sposs/ (Schnorr Proof over Secret Shares)
• pacl-pk/, pacl-sk/, pacl-sposs/ (three PACL constructions, import algebra, ec, sposs)
• Benchmarks under bench-*/ directories: each is a small Go program + bash script that runs experiments and emits JSON
• paper_results/: raw JSON + Python scripts that load JSON and generate plots
Insights from the README
• Dependencies: GMP, OpenSSL, Go ≥1.13, CMake, Make, Clang
• Build sequence:
1. git submodule update ... to pull in vdpf
2. cd vdpf/src && make to compile C code
3. go mod tidy && go build for Go packages
4. Run each bench-*/run.sh to produce JSON
5. Run Python scripts in paper_results to generate figures