Постоянно забываю как это делать и натыкаюсь на подобные ругательства синаптика, например при добавление репозитория с новым Firefox 3.5
W: Ошибка: http://ppa.launchpad.net hardy Release: Следующие подписи не могут быть проверены, так как недоступен общий ключ: NO_PUBKEY EF4186FE247510BE
W: Вы можете запустить 'apt-get update' для исправления этих ошибок
Чтобы избавиться от этого сообщение нужно импортировать публичный ключ этого репозитария в свою систему, делается это вот так
gpg --keyserver keyserver.ubuntu.com --recv-keys EF4186FE247510BE && gpg --export -a EF4186FE247510BE | sudo apt-key add - && sudo aptitude update
Вот ещё один варинат
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com EF4186FE247510BE
Следует обратить внимание на идентификатор ключа, выделенный стронгом