Yahoo said Wednesday more than a billion users may have had data stolen in a hack dating back to 2013 -- separate from its previously disclosed breach affecting 500 million.

"Yahoo believes an unauthorized third party, in August 2013, stole data associated with more than one billion user accounts," a statement said. "Yahoo believes this incident is likely distinct from the incident the company disclosed on September 22, 2016."