Given that I want to support all android devices which are, say, Froyo or later, what's the most secure signing algorithm I can use? I do not need to place my APK in Android Market.
I know, for instance, that some phones support sha1withrsa but not sha256withrsa (Link).