После обновления до Etch в APT появилось много изменений. Одно из них - защита от подмены доменной записи.  

   # apt-get update
      W: GPG error: http://deb.opera.com stable Release:
      The following signatures couldn't be verified because the public key is not available:
     +NO_PUBKEY 033431536A423791
     W: You may want to run apt-get update to correct these problems

Для решения проблемы с "apt-get update" предлагается запустить "apt-get update". Не будем зацикливаться.  
Получим публичный ключ и сохраним его в пользовательской базе:

   $ sudo gpg --keyserver subkeys.pgp.net --recv-keys 033431536A423791
      gpg: requesting key 6A423791 from hkp server subkeys.pgp.net
      gpg: key 6A423791: public key "Opera Software Archive Automatic Signing Key <hostmaster@opera.com>" imported
      gpg: no ultimately trusted keys found gpg: Total number processed: 1
      gpg: imported: 1

Теперь отдадим нашему apt ключ:

    $ gpg --armor --export 033431536A423791 | sudo apt-key add -
       OK

Что-то произошло.

   $ ls -l /etc/apt
      total 40
      -rw-r--r-- 1 root root 2524 Nov 14  2006 apt-file.conf
      drwxr-xr-x 2 root root  112 May 27 02:54 apt.conf.d
      -rw-r--r-- 1 root root   98 May 27 02:54 listchanges.conf
      -rw------- 1 root root    0 May 25 10:08 secring.gpg
      -rw-r--r-- 1 root root 1059 May 25 02:15 sources.list
      -rw-r--r-- 1 root root  812 May 24 00:19 sources.list-sarge
      drwxr-xr-x 2 root root   48 Feb 27 00:21 sources.list.d
      -rw-r--r-- 1 root root  632 Nov 12  2005 sources.list~
      -rw------- 1 root root 1200 May 30 10:26 trustdb.gpg
      -rw-r--r-- 1 root root 4473 May 30 10:26 trusted.gpg
      -rw-r--r-- 1 root root 4473 May 30 10:26 trusted.gpg~

Сегодня - May 30.  Не знаю, что там в trust*, но это нравится нашему apt:

   $ sudo apt-get update
      Ign file: stable Release.gpg Ign file: stable Release.gpg
      Ign file: stable Release.gpg Get:1 file: stable Release [802B]
          Get:2 file: stable Release [627B] Get:3 file: stable Release [627B]
      Ign file: stable/main Packages
      Ign file: stable/main Packages
      Ign file: stable/main Packages
         Get:4 http://deb.opera.com stable Release.gpg [189B] Hit http://deb.opera.com stable Release
      Ign http://deb.opera.com stable/non-free Packages/DiffIndex
      Ign http://deb.opera.com stable/non-free Packages
          Hit http://deb.opera.com stable/non-free Packages Fetched 189B in 0s (227B/s)
          Reading package lists... Done  

На всякий случай, посмотрим, что еще изменилось за сегодня в системе:

   $ locate gpg > 1
   # updatedb && locate gpg > 2 && diff 1 2
      56a60,65
       > /home/hec/.gnupg/pubring.gpg
       > /home/hec/.gnupg/pubring.gpg~
       > /home/hec/.gnupg/secring.gpg
       > /home/hec/.gnupg/trustdb.gpg
       > /home/hec/.local/share/applications/menu-xdg/X-Debian-Apps-Tools-kgpg.desktop
       390c404
       < /var/lib/apt/lists/partial/deb.opera.com_opera_dists_stable_Release.gpg
        ---
        > /var/lib/apt/lists/deb.opera.com_opera_dists_stable_Release.gpg  

Создались и изменились файлы в ~/.gnupg и deb.opera.
com_opera_dists_stable_Release.gpg перешел из /var/lib/apt/lists/partial/ в /var/lib/apt/lists/  

Ссылки по теме:  
   http://strugglers.net/wiki/The_following_signatures_couldn't_be_verified
   http://www.osp.ru/lan/1997/07/132968/ - Атака и защита DNS

URL:
Обсуждается: http://www.opennet.dev/tips/info/1426.shtml