Skip to main content

Security Reductions

Definition

Security reductions are formal proofs demonstrating that the security of a cryptographic scheme relies on the presumed hardness of an underlying computational problem. If the underlying problem is indeed difficult to solve, then the cryptographic scheme is considered secure against certain attacks. This method provides a rigorous way to quantify and compare the security guarantees of different cryptographic protocols. It establishes a link between a new system’s security and established computational assumptions.