Skip to main content

Linear Time Arguments

Definition

Linear time arguments are a class of cryptographic proofs where the time required to generate or verify the proof scales proportionally with the size of the computation being verified. This characteristic is highly desirable for efficiency in verifiable computation systems. It contrasts with systems where proof generation or verification time increases polynomially or worse. Such arguments offer a practical balance between security and performance.