Just got this error from Mac version of Eclipse with Android SDK while compiling an android application.

To solve the problem, simply go to ./android and delete debug.keystore. The key will be expired automatically after one year of usage and you have to delete the old key so that new key will be created automatically.

http://developer.android.com/guide/publishing/app-signing.html