http://devget.net/linux/how-to-fix-no-public-key-available-for-the-following-key-ids-in-debian/
On new debian servers, upon attempting to apt-get update you may see the following error
root@myserver:~# apt-get update
Get:1 http://security.debian.org wheezy/updates Release.gpg [1571 B]
Get:2 http://security.debian.org wheezy/updates Release [102 kB]
Get:3 http://ftp.debian.org wheezy Release.gpg [2390 B]
....
Reading package lists... Done
W: There is no public key available for the following key IDs:
9D6D8F6BC857C906
W: There is no public key available for the following key IDs:
7638D0442B90D010
The easiest way i’ve found to solve this problem is to do the following.
apt-get install debian-keyring debian-archive-keyring
Try to update again
apt-get update
And voilia! No more errors