Understanding Cryptographic Functions and RSA Security
Classified in Mathematics
Written on in
English with a size of 2.14 KB
What is a One-Way Function?
A one-way function is a function that is easy to compute in one direction but difficult to compute in the reverse. For example, given an input, a hash is easy to compute. However, given the output, it is extremely difficult (time-consuming) to determine the input.
What is a Trapdoor Function?
A trapdoor function is like a one-way function; however, a trapdoor function can reverse the one-way function if the trapdoor is known. For example, finding the two prime divisors of 6,895,601 is difficult. However, if you know that 1,931 is one of the numbers, it will be easy to divide 6,895,601 by 1,931 to determine the answer. In this case, 1,931 is the trapdoor.
What Makes RSA Difficult to Break?
The large number factorization... Continue reading "Understanding Cryptographic Functions and RSA Security" »