IFP
(redirected from Integer factorization problem)

Also found in: Dictionary/thesaurus, Wikipedia

0.01 sec.

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.

IFP - Illinois Functional Programming

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			INT int 13 int 14 int 21 Inta Intaglio intaglio plate intaglio printing intaglio rilevato intake intake area intake belt course intake chamber intake door intake gate intake manifold intake stroke intake valve Intarsia INTCODE integer integer arithmetic Integer BASIC integer constant integer data type Integer factorization problem integer partition integer programming Integer SPECbaserate Integer SPECbaseratio Integer SPECrate Integer SPECratio integer spin integer variable integrable differential equation integrable function integrable system Integral integral absorbed dose integral action Integral Calculus integral closure integral compensation integral control integral curvature integral curves integral discriminator integral domain integral dose integral equation Integral Equations			INTE Intec INTEC Broadband Communication Networks INTECH INTECMAR INTECO INTECOL INTECOM Intecom Users Group Association Intefada Intefada Intefata Intefata INTEG integer integer integer integer integer Integer (computer science) integer arithmetic Integer Arithmetic Logic Unit Integer BASIC Integer BASIC programming language integer constant Integer Cosine Transform integer data type Integer Divide Integer Execution Unit Integer Factoring Problem Integer factorization problem Integer Java Virtual Machine Integer Lattice Gas Automata Integer linear program Integer linear program Integer linear program Integer linear program Integer linear programming Integer linear programming Integer linear programming Integer multiplication Integer multiplication Integer multiplication Integer multiplication Integer Multiply Integer number Integer number Integer number Integer number Integer partition Integer Processing Unit Integer program Integer program Integer program Integer programming Integer programming Integer programming Integer Programming and Combinatorial Optimization Integer Quantum Hall Effect Integer Quantum Hall Transition Integer Register File

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

IFP (redirected from Integer factorization problem)

IFP
(redirected from Integer factorization problem)