Basicamente você vai precisar de um `Certificado Digital de Assinatura de Código`. 

Há duas maneiras de se conseguir um `Certificado Digital`:

 - Fornecedor Certificado - `Ex: Comodo`
 - Gerar seu próprio certificado com [Makecert][1]

E Para você assinar o `aplicativo` pode usar uma ferramenta de `Authenticode` da microsoft o [SignCode][2]. 

Para ter mais conhecimentos sobre isso sugiro dar uma pesquisada sobre `Certificado Digital`, `Authenticode`, etc.

Links para consulta:

[Implantação e a assinatura de Authenticode][3]

[Comodo][4]

[Certificado Digital][5]


  [1]: https://msdn.microsoft.com/pt-br/library/bfsktky3%28v=vs.110%29.aspx
  [2]: https://msdn.microsoft.com/pt-br/library/vstudio/9sh96ycy(v=vs.90).aspx
  [3]: https://msdn.microsoft.com/pt-br/library/w9x9fdbk%28v=vs.90%29.aspx
  [4]: http://www.comodobr.com/produtos/certificado_codesigning.php
  [5]: http://pt.wikipedia.org/wiki/Certificado_digital