Rational arguments: single round delegation with sublinear verification

S Guo, P Hubáček, A Rosen, M Vald - Proceedings of the 5th …, 2014 - dl.acm.org
Rational Arguments, which beyond postulating a rational prover additionally assumes that
he is computationally bounded. We show how to realize rational arguments … of rational proofs …

Linear-time arguments with sublinear verification from tensor codes

J Bootle, A Chiesa, J Groth - … Conference, TCC 2020, Durham, NC, USA …, 2020 - Springer
… Our consistency test could then be viewed as an analogue of using “rational constraints”
and the FRI protocol to check the claimed evaluations of the polynomial committed in a Reed–…

Rational sumchecks

S Guo, P Hubáček, A Rosen, M Vald - Theory of Cryptography Conference, 2015 - Springer
Rational Proofs and Arguments. One recent notion that opens the door for sublinear
verification is that of rational arguments [15]. This model follows the paradigm of rational proofs …

Rational proofs against rational verifiers

K Inasawa, K Yasunaga - IEICE Transactions on Fundamentals of …, 2017 - search.ieice.org
… , we study rational proofs in which the verifier is also rational, … delegation scheme with
sublinear verification for functions … We present a fully-rational argument for functions computable …

How to Make Rational Arguments Practical and Extractable

M Campanelli, C Ganesh, R Gennaro - Cryptology ePrint Archive, 2023 - eprint.iacr.org
… against rational adversaries that are also computationally bounded. Rational arguments are
… very efficient protocols, and in particular sublinear verification (ie where the Verifier does not …

Efficient zero-knowledge arguments in discrete logarithm setting: sublogarithmic proof or sublinear verifier

S Kim, H Lee, JH Seo - International Conference on the Theory and …, 2022 - Springer
… We propose another IP argument with sublinear verifier, … to construct an IP argument protocol
with sublinear verifier. After … We can verify that this process is a reduction to a one 2n-th …

Efficient rational proofs for space bounded computations

M Campanelli, R Gennaro - Decision and Game Theory for Security: 8th …, 2017 - Springer
… We present new protocols for the verification of space bounded … For such computations
requiring sublinear space our … bounded (eg the rational argument model introduced in [15]) and …

Towards practical verifiable computation: verification outsourcing, linear arguments without linearity tests, and repeated structures

G Xu - 2014 - search.proquest.com
… research on verification of outsourced computation. Researchers strive for verifying the result
… Unfortunately, PCPs and hence arguments are wildly impractical: traditional PCPs are too …

Linear-time probabilistic proofs with sublinear verification for algebraic automata over every field

J Bootle, A Chiesa, Z Guan, S Liu - Cryptology ePrint Archive, 2022 - eprint.iacr.org
arguments. Improvements in the efficiency of IOPs lead to improvements in the efficiency of
succinct arguments. … Therefore, as long as F/Fp has at least a distinct rational places, we can …

Sublinear zero-knowledge arguments for RAM programs

P Mohassel, M Rosulek, A Scafuro - … on the Theory and Applications of …, 2017 - Springer
sublinear. The technique makes use of probabilistically checkable proofs (PCPs), which are
proofs that can be verified … We use M to represent the logical memory of a RAM program and …