Теперь я знаю, как проверить целостность файла с помощью MD5. По мне, это удобнее, чем с помощью GnuPG ключа.

Качается файлик с окончанием *.DIGESTS. В моем случае, это stage3-x86-2007.0.tar.bz2.DIGESTS. Думаю, что он должен лежать в том же месте, куда я положил stage3-x86-2007.0.tar.bz2.
Потом проверяем

$ md5sum -c stage3-x86-2007.0.tar.bz2.DIGESTS

Выйдет сообщение, что все ОК.

UPD: Оказывается, можно проверять еще с помощью файлов *.md5sum. И такой вид как бы популярнее, чем *.DIGESTS.