Попробовал получить ключ через GPG, но не получилось. Сервер не видит интернет и может ходить туда только через прокси.
Решение следующее:
Для того, чтобы использовать прокси, в параметрах команды нужно указать —keyserver-options http-proxy
При этом будет использована системная переменная http_proxy
Ее можно глянуть командой env
Если в ней нет переменной, то необходимо прописать в файле /etc/bash.bashrc (для всех пользователей) или ~/.bashrc(для своего пользователя) такие строки:
export http_proxy=http://username:password@proxyserver.net:port/
export ftp_proxy=http://username:password@proxyserver.net:port/
И затем перелогиниться.