People's intuitions about what this would take are probably a little off due to what this would have meant historically (6 mos ago) if it were to happen. Historically, to break all of them at once, you would need some overarching theoretical result that broke all of them, something absurd like P=NP.