Collaborative Research: SHF: Medium: Foundations of Zero Knowledge Computation

NSF Award Search · 01002526DB NSF RESEARCH & RELATED ACTIVIT · $300,000 · view on nsf.gov ↗

Abstract

Non-interactive Zero-Knowledge (NIZK) proofs provide a powerful means of verifying properties of private data without revealing any of that data: anyone can check the resulting proofs at any time in the future. Rapid advancements in recent years have made NIZK technology a promising tool for verifiable computation, privacy enhancing technology, and verifiable machine learning; however, these systems are built and optimized in an ad-hoc manner, with very little exploration of the fundamental programming abstractions that NIZK proofs enable. The project’s novelties are programming abstractions that simplify the development and maintenance of projects using NIZKs, techniques for reasoning about the security of large programs using NIZKs and the performance implications of using NIZK technologies, and languages for describing the security policies of realistic applications. The project's impacts are increased productivity of developers and increased software quality of software artifacts that leverage NIZK technologies. The project will also train graduate students. This project will develop techniques for (1) combining code that efficiently generates a NIZK proof and code that verifies it, tackling its inherent duality head on; (2) expressing the security guarantees provided by NIZKs in the language of information-flow control (IFC), addressing both how such guarantees compose in larger systems, as well as exploring the performance overhead of the new abstractions using stat

Key facts

NSF award ID
2504579
Awardee
University of Wisconsin-Madison (WI)
SAM.gov UEI
LCLSJAGTNZQ7
PI
Ethan B Cecchetti
Primary program
01002526DB NSF RESEARCH & RELATED ACTIVIT
All programs
MEDIUM PROJECT, PROGRAMMING LANGUAGES
Estimated total
$300,000
Funds obligated
$300,000
Transaction type
Standard Grant
Period
07/01/2025 → 06/30/2028