Não sei como funciona essa assinatura, mas provavelmente irá precisar de um certificado para poder assinar, sendo assim para seu certificado ser reconhecido ele precisa ser emitido por uma empresa reconhecida e tem que pagar por este certificado.
Me corrijam se eu estiver errado.
E
elissonandrade
Também existe métodos de você mesmo assinar, eu só num sei quais.
Ataxexe
O método é o mesmo, o que muda é o fato de o certificado utilizado na assinatura ter sido validado por uma fonte confiável. Você pode pegar um certificado gerado com o keytool e assinar a aplicação, mas ela continuará sendo insegura porque o certificado não foi reconhecido, como bem disse o jeffev.