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.

> Gerar o seu próprio certificado não é uma opção válida, vide que ele
> serve apenas para testes. O uso de um certificado só faz sentido pelo
> fato dele ser emitido por uma entidade que é considerada confiável
> pelo seu navegador e ela pode confirmar que o certificado realmente é
> válido. - @Leandro Godoy Rosa

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