Humans have had to live with malaria for a long time. So long, in fact, that we even see changes in our genome that protect us from the disease.