Look Up Another Term

Redirected from: integer factorization problem

Definition: IFP

(1) (Intelligent Forms Processing) Using advanced techniques to scan documents and determine their data content. See ICR.

(2) (Integer Factorization Problem) The difficulty of finding prime numbers in an encryption key. The public key in RSA encryption is derived by multiplying two large prime numbers together. To date, there has never been an efficient algorithm that could be used to factor such numbers from the key, thus enabling the RSA method to survive as long as the keys keep getting larger to stay ahead of ever-increasing computing power.

In 2002, Indian scientist Manindra Agrawal discovered a faster way to determine prime numbers, and the press had a field day predicting the end to Internet encryption. In fact, determining prime numbers does not help in factoring the two primes that make up the key.