Target says personal information was stolen from as many as 70 million customers in a previously reported pre-Christmas data breach substantially more customers than the retailer earlier said were affected, the Associated Press reports.