Просто памятка:

1. Генерируем ключ (gpg --gen-key).
2. Экспортируем ключ (gpg -a --export <тут мыло или другой идентификатор ключа>, а подробнее тут: https://www.gnupg.org/gph/en/manual/x56.html).
3. Идём на http://keyserver.ubuntu.com/ и добавляем в окно “Submitting a new OpenPGP Key” ключ экспортированный на прошлом шаге.
4. Теперь получаем отпечаток (fingerprint) ключа (gpg --fingerprint)
5. Идём на https://launchpad.net/~USERNAME/+editpgpkeys, проходим все круги ада шаги авторизации и на странице внизу находим “Import an OpenPGP key” и в поле ввода копируем свой отпечаток с предыдущего шага. Причём нажатие на кнопку Import Key может как-то странно реагировать, тогда как нажатие Enter в онке ввода отпечатка работает как надо.
6. Ждём письма на почту.
7. Расшифровываем файл из письма (gpg -d file.txt).
8. Переходим по ссылке из файла.
9. PROFIT.

Имеет смысл в ~/.profile или ~/.bashrc добавить строки:

# PPA
export DEBFULLNAME="Foo Bar"
export DEBEMAIL="foo_bar@gmail.com"

Одно но: полное имя и почта должны соответствовать идентификатору ключа GPG. Иначе - создавайте алиасы.