Skip to main content

Proximity Testing

Definition

Proximity testing, in a cryptographic context, refers to methods for verifying that a given function or dataset is “close” to a specific target property or class of functions. It involves checking a limited number of points to infer the overall adherence to the desired characteristic. This technique is used in the construction of efficient and robust proof systems.