What defines a one-way function in cryptography?

• A. It can be easily reversed
• B. It is hard to compute
• C. It is easy to compute but hard to reverse
• D. It requires multiple iterations to compute

Answer: (C)

A one-way function in cryptography is defined as a function that is easy to compute in one direction but extremely difficult to reverse. This means that while you can easily input a value and obtain an output, taking the output and calculating the original input should be computationally infeasible. This property is crucial for various cryptographic applications, including hashing and encryption, where security relies on the inability of an attacker to retrieve the original information from the hashed or encrypted data.

The characteristic of being easy to compute allows for efficient processing of data, making it practical for use in encryption algorithms and hashing functions. Meanwhile, the challenge of reversing the function contributes significantly to its security, as it protects sensitive information from unauthorized access.

In contrast, one-way functions are not defined as hard to compute or requiring multiple iterations to compute, as those characteristics do not align with the fundamental nature of a one-way function. Thus, the definition that states it is easy to compute but hard to reverse accurately encapsulates the essence of one-way functions in cryptography.