Trapdoor function

A **trapdoor function** is a special type of function that is easy to compute in one direction but difficult to reverse unless you have special information, known as the "trapdoor." This concept is fundamental in cryptography, particularly in the design of encryption algorithms and digital signatures. ### Characteristics of Trapdoor Functions: 1. **Easy to Compute**: Given an input \( x \), it is quick to compute \( f(x) \).