Columbus has announced that health information of less than 1,000 people treated by paramedics was compromised.