Back to Search Start Over

logic of interactive proofs.

Authors :
Lehnherr, David
Ognjanović, Zoran
Studer, Thomas
Source :
Journal of Logic & Computation; Dec2022, Vol. 32 Issue 8, p1645-1658, 14p
Publication Year :
2022

Abstract

We introduce the probabilistic two-agent justification logic |$\textsf {IPJ}$|⁠ , a logic in which we can reason about agents that perform interactive proofs. In order to study the growth rate of the probabilities in |$\textsf {IPJ}$|⁠ , we present a new method of parametrizing |$\textsf {IPJ}$| over certain negligible functions. Further, our approach leads to a new notion of zero-knowledge proofs. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
LOGIC
EPISTEMIC logic

Details

Language :
English
ISSN :
0955792X
Volume :
32
Issue :
8
Database :
Complementary Index
Journal :
Journal of Logic & Computation
Publication Type :
Academic Journal
Accession number :
161116632
Full Text :
https://doi.org/10.1093/logcom/exac071