Potentially 140,000 Nova Scotia Power customers could have had their social insurance numbers stolen in a recent data breach.