The potentially lethal sexually transmitted infection (STI) syphillis is on the rise, according to new data.