• Cite Icon19
  • https://doi.org/10.1145/3460120.3484795Copy DOI Icon

Zero Knowledge Static Program Analysis

  • Nov 12, 2021
  • Zhiyong Fang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Static program analysis tools can automatically prove many useful properties of programs. However, using static analysis to prove to a third party that a program satisfies a property requires revealing the program's source code. We introduce the concept of zero-knowledge static analysis, in which the prover constructs a zero-knowledge proof about the outcome of the static analysis without revealing the program. We present novel zero-knowledge proof schemes for intra- and inter-procedural abstract interpretation. Our schemes are significantly more efficient than the naive translation of the corresponding static analysis algorithms using existing schemes. We evaluate our approach empirically on real and synthetic programs; with a pairing-based zero knowledge proof scheme as the backend, we are able to prove the control flow analysis on a 2,000-line program in 1,738s. The proof is only 128 bytes and the verification time is 1.4ms. With a transparent zero knowledge proof scheme based on discrete-log, we generate the proof for the tainting analysis on a 12,800-line program in 406 seconds, the proof size is 282 kilobytes, and the verification time is 66 seconds.

Similar Papers
  • Conference Article
  • Citations21

Explaining Static Analysis - A Perspective

  • Nov 01, 2019
  • Marcus Nachtigall +2
  • Conference Article
  • Citations39

On the recall of static call graph construction in practice

  • Jun 27, 2020
  • Li Sui +3
  • Conference Article
  • Citations54

Machine learning for finding bugs: An initial report

  • Feb 21, 2017
  • Timothy Chappelly +3
  • Conference Article

How far are German companies in improving security through static program analysis tools?

  • Oct 01, 2022
  • Goran Piskachev +4
  • Research Article
  • Citations1

Enforcing object protocols by combining static and runtime analysis

  • Oct 19, 2008
  • ACM SIGPLAN Notices
  • Madhu Gopinathan +1
  • Conference Article
  • Citations16

Enforcing object protocols by combining static and runtime analysis

  • Oct 19, 2008
  • Madhu Gopinathan +1
  • Conference Article
  • Citations12

JCoffee: Using Compiler Feedback to Make Partial Code Snippets Compilable

  • Sep 01, 2020
  • Piyush Gupta +2
  • PDF
  • Research Article
  • Citations14

Identification of strategies over tools for static code analysis

  • Aug 01, 2021
  • IOP Conference Series: Materials Science and Engineering
  • Darko Stefanović +4
  • Conference Article

Reducing False Alarms in Static Code Analysis with Test Code Mutants

  • Mar 22, 2015
  • Hyun Woo +1
  • Research Article
  • Citations89

A Comparative Study of Static Code Analysis tools for Vulnerability Detection in C/C++ and JAVA Source Code

  • Jan 01, 2020
  • Procedia Computer Science
  • Arvinder Kaur +1
  • Research Article
  • Citations18

Formula omitted]; unlocking the potential of compositional static average-case analysis

  • Feb 11, 2009
  • The Journal of Logic and Algebraic Programming
  • M.P Schellekens
  • Research Article
  • Citations4

Vulnerable JavaScript functions detection using stacking of convolutional neural networks.

  • Feb 29, 2024
  • PeerJ Computer Science
  • Abdullah Sheneamer
  • Research Article

КОМБІНОВАНІ ПІДХОДИ ДО СТАТИЧНОГО АНАЛІЗУ КОДУ З ВИКОРИСТАННЯМ НЕЙРОННИХ МЕРЕЖ

  • Jan 01, 2023
  • Інфокомунікаційні та комп’ютерні технології
  • Illia Vokhranov +1
  • Conference Article
  • Citations2

Static Analysis Warnings and Automatic Fixing: A Replication for C# Projects

  • Mar 01, 2022
  • Martin Odermatt +2
  • Research Article
  • Citations24

PSE

  • Oct 31, 2004
  • ACM SIGSOFT Software Engineering Notes
  • Roman Manevich +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.