Securing a web service so it can only be called by a specific Android application

Question

We have a web service that should only be called by a specific Android app. What solutions are there for this problem?

The requirement is to not use authentication at al

Answer 1

I guess this will work with proper authentification in place. First post I just stumpled upon was this one: Securing communication from android to a web service Hope it helps =)