Provide a detailed theoretical analysis of the global consequences on cryptography, optimization, and artificial intelligence if it were definitively proven that P equals NP. Discuss the shift in efficiency for solving currently intractable problems and how the foundation of internet security would collapse or need to be reinvented.