Рецепт «врукопашную» c https://help.ubuntu.com/10.04/add-applications/C/adding-repos.html
# sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com key-fingerprint НУЖНЫЙ_КЛЮЧ
Другой вариант, автоматизированный:
# sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com `sudo aptitude update 2>&1 | grep -o '[0-9A-Z]\{16\}$' | xargs`
Взято тут: http://itshaman.ru/articles/411/klyuchi-repozitoriya-v-ubuntu