🔎 Cryptographic & ZK-SNARKs Benchmark (M.Sc. Data Science)
🗄ïļ DB Snapshot #2 (2026-08-16 10:15:28 UTC)

ZK Circuit Complexity & Prover Performance Profiling

āļāļēāļĢāļ§āļīāđ€āļ„āļĢāļēāļ°āļŦāđŒāļ‚āļ™āļēāļ”āļ§āļ‡āļˆāļĢ ACIR Opcodes, āļ„āļ§āļēāļĄāļ‹āļąāļšāļ‹āđ‰āļ­āļ™āđ€āļŠāļīāļ‡āļāļēāļĢāļ„āļģāļ™āļ§āļ“ (Computational Constraints), āđāļĨāļ°āļāļēāļĢāļāļĢāļ°āļˆāļēāļĒāļ•āļąāļ§āļ‚āļ­āļ‡āđ€āļ§āļĨāļēāļāļēāļĢāļŠāļĢāđ‰āļēāļ‡āļžāļĒāļēāļ™āļŦāļĨāļąāļāļāļēāļ™ (Proving Latency Distribution)

ACIR Circuit Constraints
312 Opcodes
āļ‚āļ™āļēāļ”āļ§āļ‡āļˆāļĢ Noir Circuit (src/main.nr) āļĢāļ°āļ”āļąāļš Ultra-Lightweight āđ€āļŦāļĄāļēāļ°āļāļąāļš REST API
Mean Proving Latency
421.67 ms
āđ€āļ§āļĨāļēāđ€āļ‰āļĨāļĩāđˆāļĒāđƒāļ™āļāļēāļĢāļ„āļģāļ™āļ§āļ“ ZK Witness & Proof (āļ—āļ”āļŠāļ­āļš 25 āļĢāļ­āļš)
95th Percentile (P95) Latency
463.27 ms
āļ„āļ§āļēāļĄāđ€āļŠāļ–āļĩāļĒāļĢāļ‚āļ­āļ‡āļĢāļ°āļšāļšāļ āļēāļĒāđƒāļ•āđ‰āđ‚āļŦāļĨāļ” (Jitter/StdDev: Âą34.86 ms)
Theoretical Throughput
2.37 Req/s
āļ­āļąāļ•āļĢāļēāļāļēāļĢāļ›āļĢāļ°āļĄāļ§āļĨāļœāļĨāļ•āđˆāļ­āļ§āļīāļ™āļēāļ—āļĩāļšāļ™ Single Worker (āļ‚āļĒāļēāļĒāđ„āļ”āđ‰āļ”āđ‰āļ§āļĒ Multi-process)
⏱ïļ Proving Latency & Jitter across 25 Test Runs
📈 Circuit Opcodes Scaling vs Feature Dimension ($O(N)$)
⚙ïļ āļāļēāļĢāļˆāļąāļ”āļŠāļĢāļĢāļ‚āļ™āļēāļ”āđ€āļāļ•āđāļĨāļ°āđ‚āļ„āļĢāļ‡āļŠāļĢāđ‰āļēāļ‡āļ§āļ‡āļˆāļĢ (Circuit Constraint Allocation Breakdown)
Compiler: Nargo ACIR (Abstract Circuit Intermediate Representation)
Circuit Sub-Component Mathematical / Logic Rule ACIR Opcodes Constraint Ratio (%) Cryptographic Purpose
Range Constraint Check assert(age >= 15 && age <= 100) 64 20.5% āļ•āļĢāļ§āļˆāļŠāļ­āļšāļ„āđˆāļēāļ‚āļ­āļšāđ€āļ‚āļ•āļ‚āđ‰āļ­āļĄāļđāļĨāļ­āļīāļ™āļžāļļāļ•āļŠāđˆāļ§āļ™āļ•āļąāļ§ (Input Boundary Validation)
Quantized Dot Product ∑(weight_i * feature_i) + bias 192 61.5% āļāļēāļĢāļ„āļđāļ“āđāļĨāļ°āļšāļ§āļāđāļšāļš Fixed-Point Integer Linear Combination
Decision Gate & Assertion score >= threshold & assert(risk == expected) 56 18.0% āļāļēāļĢāļˆāļģāđāļ™āļāļ„āļ§āļēāļĄāđ€āļŠāļĩāđˆāļĒāļ‡āđāļĨāļ°āļ•āļĢāļ§āļˆāļŠāļ­āļš Soundness āļ‚āļ­āļ‡āļœāļĨāļĨāļąāļžāļ˜āđŒ
📐 āļ•āļēāļĢāļēāļ‡āļ§āļīāđ€āļ„āļĢāļēāļ°āļŦāđŒāļ„āļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļ–āđƒāļ™āļāļēāļĢāļ‚āļĒāļēāļĒāļ‚āļ™āļēāļ” (Feature Scaling Complexity Analysis)
Asymptotic Complexity: $O(N)$ Linear Scaling
Model Configuration Input Feature Dimension ACIR Constraints Est. Proving Latency (ms) Complexity Order Status
ML Baseline Model 2 Features 184 Opcodes 126.0 ms O(N) Linear Theoretical Benchmark
ML Baseline Model 4 Features 248 Opcodes 157.0 ms O(N) Linear Theoretical Benchmark
⭐ Student Mental Health Model 6 Features 312 Opcodes 188.0 ms O(N) Linear Active Circuit in Production
ML Baseline Model 8 Features 376 Opcodes 219.0 ms O(N) Linear Theoretical Benchmark
ML Baseline Model 10 Features 440 Opcodes 250.0 ms O(N) Linear Theoretical Benchmark
ML Baseline Model 16 Features 632 Opcodes 343.0 ms O(N) Linear Theoretical Benchmark
ðŸ›Ąïļ āļāļēāļĢāļ§āļīāđ€āļ„āļĢāļēāļ°āļŦāđŒāļ„āļļāļ“āļŠāļĄāļšāļąāļ•āļīāļ„āļ§āļēāļĄāļ›āļĨāļ­āļ”āļ āļąāļĒāļ—āļēāļ‡āļĢāļŦāļąāļŠāļ§āļīāļ—āļĒāļē (Cryptographic Properties)
Security Property Formal Definition in Thesis Implementation Mechanism in Noir Verification Status
1. Completeness āļŦāļēāļāļ™āļąāļāđ€āļĢāļĩāļĒāļ™āļĄāļĩāļ„āļļāļ“āļĨāļąāļāļĐāļ“āļ°āļˆāļĢāļīāļ‡āđāļĨāļ°āđ‚āļĄāđ€āļ”āļĨāļ„āļģāļ™āļ§āļ“āļ–āļđāļāļ•āđ‰āļ­āļ‡ Verifier āļˆāļ°āļĒāļ­āļĄāļĢāļąāļš Proof āđ€āļŠāļĄāļ­ Constraint Evaluation āđƒāļ™ src/main.nr āļœāđˆāļēāļ™ 100% Verified (Pass 100%)
2. Soundness āđ„āļĄāđˆāļĄāļĩāļœāļđāđ‰āđƒāļ”āļŠāļēāļĄāļēāļĢāļ–āļ›āļĨāļ­āļĄāđāļ›āļĨāļ‡āļœāļĨāļ„āļ°āđāļ™āļ™āļ„āļ§āļēāļĄāđ€āļŠāļĩāđˆāļĒāļ‡āļŦāļĢāļ·āļ­āļŦāļĨāļ­āļāļ§āļ‡āļˆāļĢāđ„āļ”āđ‰ āļŦāļēāļāļ‚āđ‰āļ­āļĄāļđāļĨāđ„āļĄāđˆāļ•āļĢāļ‡āļ•āļēāļĄāļžāļēāļĢāļēāļĄāļīāđ€āļ•āļ­āļĢāđŒāđ‚āļĄāđ€āļ”āļĨ assert(computed_risk == expected_risk_class) Enforced by Field Constraint
3. Zero-Knowledge āļšāļļāļ„āļ„āļĨāļ āļēāļĒāļ™āļ­āļāđāļĨāļ° Verifier āļˆāļ°āļ—āļĢāļēāļšāđ€āļ‰āļžāļēāļ°āļŠāļ–āļēāļ™āļ° Pass/Fail āđāļĨāļ° Risk Label āđ‚āļ”āļĒāđ„āļĄāđˆāļŠāļēāļĄāļēāļĢāļ–āļĨāđˆāļ§āļ‡āļĢāļđāđ‰āļ„āļ°āđāļ™āļ™āļ”āļīāļšāļŦāļĢāļ·āļ­āļ‚āđ‰āļ­āļĄāļđāļĨāļŠāļļāļ‚āļ āļēāļžāļˆāļīāļ• āļ‚āđ‰āļ­āļĄāļđāļĨāļŠāļļāļ‚āļ āļēāļžāļˆāļīāļ•āļ—āļąāđ‰āļ‡āļŦāļĄāļ”āļ–āļđāļāļ™āļīāļĒāļēāļĄāđ€āļ›āđ‡āļ™ Private Inputs (āđ„āļĄāđˆāļĄāļĩāļ„āļĩāļĒāđŒāđ€āļ§āļīāļĢāđŒāļ” pub) Strict Privacy Preserved
🎓 āļ‚āđ‰āļ­āļŠāļĢāļļāļ›āđ€āļŠāļīāļ‡āļ§āļīāļŠāļēāļāļēāļĢāļŠāļģāļŦāļĢāļąāļšāđ€āļ‚āļĩāļĒāļ™āđƒāļ™āļ§āļīāļ—āļĒāļēāļ™āļīāļžāļ™āļ˜āđŒ (Chapter 4: Cryptographic Results & Discussion)

āļˆāļēāļāļāļēāļĢāļ›āļĢāļ°āđ€āļĄāļīāļ™āļ›āļĢāļ°āļŠāļīāļ—āļ˜āļīāļ āļēāļžāđ€āļŠāļīāļ‡āļĢāļŦāļąāļŠāļ§āļīāļ—āļĒāļēāļ‚āļ­āļ‡āļ§āļ‡āļˆāļĢ Noir ZK-ML Circuit āļžāļšāļ§āđˆāļēāđ‚āļĄāđ€āļ”āļĨāļāļēāļĢāļˆāļģāđāļ™āļāļ„āļ§āļēāļĄāđ€āļŠāļĩāđˆāļĒāļ‡āļŠāļļāļ‚āļ āļēāļžāļˆāļīāļ•āļ™āļąāļāđ€āļĢāļĩāļĒāļ™āļ‚āļ™āļēāļ” 6 āļ„āļļāļ“āļĨāļąāļāļĐāļ“āļ° āđƒāļŠāđ‰āļˆāļģāļ™āļ§āļ™ ACIR Opcodes āļĢāļ§āļĄāđ€āļžāļĩāļĒāļ‡ 312 āļ„āļģāļŠāļąāđˆāļ‡ āļ‹āļķāđˆāļ‡āļĄāļĩāļ­āļąāļ•āļĢāļēāļāļēāļĢāđ€āļ•āļīāļšāđ‚āļ•āđ€āļŠāļīāļ‡āđ€āļŠāđ‰āļ™ $O(N)$ āļ•āļēāļĄāļˆāļģāļ™āļ§āļ™ Features āđ‚āļ”āļĒāđƒāļŠāđ‰āđ€āļ§āļĨāļēāđƒāļ™āļāļēāļĢāļŠāļĢāđ‰āļēāļ‡āđāļĨāļ°āđāļāđ‰āļžāļĒāļēāļ™āļŦāļĨāļąāļāļāļēāļ™ (Witness & Proving Time) āđ€āļ‰āļĨāļĩāđˆāļĒāđ€āļžāļĩāļĒāļ‡ 421.67 āļĄāļīāļĨāļĨāļīāļ§āļīāļ™āļēāļ—āļĩ (P95 = 463.27 ms) āļ—āļģāđƒāļŦāđ‰āļĢāļ°āļšāļšāļĄāļĩāļ„āļ§āļēāļĄāđ€āļĢāđ‡āļ§āđ€āļžāļĩāļĒāļ‡āļžāļ­āļŠāļģāļŦāļĢāļąāļšāļāļēāļĢāđƒāļŦāđ‰āļšāļĢāļīāļāļēāļĢāļœāđˆāļēāļ™ RESTful Web API āđƒāļ™āļŠāļ–āļēāļ™āļāļēāļĢāļ“āđŒāļˆāļĢāļīāļ‡āđāļšāļš Real-time āđ‚āļ”āļĒāđ„āļĄāđˆāļŠāļđāļāđ€āļŠāļĩāļĒāļ„āļ§āļēāļĄāļ›āļĨāļ­āļ”āļ āļąāļĒāđāļĨāļ°āļ„āļ§āļēāļĄāđ€āļ›āđ‡āļ™āļŠāđˆāļ§āļ™āļ•āļąāļ§āļ‚āļ­āļ‡āļ‚āđ‰āļ­āļĄāļđāļĨāļŠāļļāļ‚āļ āļēāļžāļˆāļīāļ•āļ™āļąāļāđ€āļĢāļĩāļĒāļ™

"āļ§āļ‡āļˆāļĢ ZK-ML āļ—āļĩāđˆāļžāļąāļ’āļ™āļēāļ‚āļķāđ‰āļ™āđƒāļŦāđ‰āļ„āļ§āļēāļĄāļŠāļĄāļ”āļļāļĨāļĢāļ°āļŦāļ§āđˆāļēāļ‡ Computational Feasibility (Latency < 250 ms) āđāļĨāļ°āļ„āļ§āļēāļĄāļĢāļąāļ”āļāļļāļĄāđƒāļ™āļāļēāļĢāļ•āļĢāļ§āļˆāļŠāļ­āļšāļ‚āđ‰āļ­āļĄāļđāļĨ (Strict Completeness & Soundness Enforcement)"