Over 4.5 billion data records were breached in the first half of this year, according to Gemalto's Breach Level Index released this week.