Alan Freedman -- The Computer Language Company - Computer Desktop Encyclopedia
Computer Desktop Encyclopedia
Longest-Running Tech Reference on the Planet

A CDE Definition

You'll love The Computer Desktop Encyclopedia (CDE) for Tech Term of the Day (TTOD)


factorization problem

See 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.

Personal Use Only

Before/After Your Search Term
Faceslamfail safe
Faceslammedfail soft
FaceTime Audiofailsafe
facilitiesfailure horizon
facilities managementfair queuing
facility area map levelfair use
facsimilefair use doctrine
factorialfake antivirus

Terms By Topic
Click any of the following categories for a list of fundamental terms.
Computer Words You Gotta KnowSystem design
Job categoriesUnix/Linux
Interesting stuffPersonal computers
InternetIndustrial Automation/Process Control
Communications & networkingAssociations/Standards organizations
HistoryDesktop publishing
ProgrammingHealthcare IT
System design