Back to Search
Start Over
logic of interactive proofs.
- 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 :
- LOGIC
EPISTEMIC logic
Subjects
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