In recent years, companies like Verizon and AT&T have made no secret of their ambitions to build online advertising businesses that can take on the behemoths of Silicon Valley.

But those plans, and the billions of dollars that have been invested in them, are in peril after federal officials approved broad new privacy rues that will limit the extent to which companies can collect and use digital information about individuals.