Signal, a smartphone app that allows users to send encrypted messages, is gaining popularity in the political world amid rising fears about hacking and surveillance in the wake of a tumultuous election year.

Political aides close to President Donald Trump, former President Barack Obama and former Secretary of State Hillary Clinton are users. So are some close to New York Gov. Andrew Cuomo and New York City Mayor Bill de Blasio.

Some...