No Ubuntu, o GnuPG 2.0 está disponível para todos os lançamentos suportados sob o nome do pacote gnupg2 (e todos eles são > 2.0.7). Para instalá-lo, abra um terminal (pressione Ctrl Alt T ) e execute este comando:
sudo apt-get install gnupg2
Ou veja Como instalo software usando o Ubuntu Software Center?