Proving Zero-Knowledge with Extended Dynamic Epistemic Logic (Appendix B)

This is an extended appendix for an unpublished paper. It covers the use of a framework defined in that paper to prove the zero-knowledge of a few zero-knowledge proofs. The first example, covering 3-colourability, is justified and explained. The second, covering boolean circuit satisfiability, is simply given.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-02-13
DOI
https://doi.org/10.5281/zenodo.18560567
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Proving Zero-Knowledge with Extended Dynamic Epistemic Logic (Appendix B)

Alexei Lisitsa, Boris Konev, Andrew David Hulme
Zenodo (CERN European Organization for Nuclear Research)
Logic, Reasoning, and Knowledge
article

Proving Zero-Knowledge with Extended Dynamic Epistemic Logic (Appendix B)

Alexei Lisitsa, Boris Konev, Andrew David Hulme
article en

Abstract

This is an extended appendix for an unpublished paper. It covers the use of a framework defined in that paper to prove the zero-knowledge of a few zero-knowledge proofs. The first example, covering 3-colourability, is justified and explained. The second, covering boolean circuit satisfiability, is simply given.

Zenodo (CERN European Organization for Nuclear Research)
University of Liverpool (GB)
Openalex Percentile: Top 58%
Logic, Reasoning, and Knowledge
DOIOpen Access PDFOpenAlex
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Proving Zero-Knowledge with Extended Dynamic Epistemic Logic (Appendix B) — Alexei Lisitsa, Boris Konev, et al. · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS