Подписывать надо, чтобы сертификат был от доверенного издателя.
Обращаетесь в Verisign, Thawte, Comodo и.т.п. оформляете все нужные бумаги и получаете сертификат, после чего подписываете им свои приложения.
Стоит такое удовольствие примерно от 300$ в год.
Например
https://www.thawte.com/code-signing/ 
