as you know apk is a zip archive, I extracted it and replaced some resources, and zipped it again, when I install it, I get this exception
java.lang.SecurityExceptio
I came across this same error caused by having installed the JDK 7 instead of 6. Hope it helps some other people with this error.
Did you sign it after re-packing it? Changing anything in it broke the existing signature.
If the package is already installed and you re-sign the new one with a different signing key, it will also refuse to install.
My problem was wrong certificate alias in keystore. I changed it to "CERT" and it started to work. I used this command: keytool -changealias -alias "1" -destalias "CERT" -keystore android.jks