Starting Sept 8 2011 Oracle Linux packages are signed with an updated public key which is available at http://oss.oracle.com/el4/RPM-GPG-KEY-oracle. While these packages install fine with the old public key, please download and import this updated public key on your system at your earliest convenience. The updated key can be imported using the following commands: # wget http://oss.oracle.com/el4/RPM-GPG-KEY-oracle # rpm --import RPM-GPG-KEY-oracle Old public key is renamed to RPM-GPG-KEY-oracle.OLD