Skip to main content

One-Way Puzzle

Definition

A one-way puzzle is a computational problem that is straightforward to verify but computationally hard to reverse. This concept is fundamental to many cryptographic functions, particularly hash functions, where deriving the input from a given output is practically infeasible. In blockchain systems, it forms the basis of Proof-of-Work mechanisms, requiring miners to expend computational effort to find a solution. The inherent asymmetry of these puzzles ensures security and prevents easy manipulation of digital records.