剛碰到這個問題，寫好的一個項目沒有任何問題卻不能運行，運行直接報出這個錯誤，ADT環境一直在用，沒有任何問題，各種fix、clean、恢復R文件、重啓ADT，無果，遂從網上查找各種解決辦法，發現無數人遇到這個問題，找到一種比較合理的方案，但是我沒有測試效果，沒有找到keystore，方法如下：
android要求所有的程序必須有簽名，否則就不會安裝該程序。在我們開發過程中，adt使用debug keystore，在 preference->android->buid中設置。
找到Default debug Keystore的地址，然後把debug.keystore文件給刪除了。
debug的keystore默認有效期爲一年，如果你是從一年前開始開發 android程序，那麼很可能出現debug keystore過期，導致你無法生成 apk文件。我調了一下系統時間，就出現以下錯誤。此時你只要刪除debug keystore就行，系統又會爲你生成有效期爲一年的私鑰。
最後在clean項目，編譯ok！
我怎麼解決的呢？ 重點來了：直接copy這不能運行的項目一份，運行，noproblem！問題解決。比較傻瓜，但是能解決問題。。^_^