fc さんにより、sudo がプロンプトを出すのに使われる、変数展開の コードでのバッファオーバーフローが発見されました。sudo は suid root でインストールされる必要があるので、ローカルのユーザは、 この弱点を突いて root 権限を奪取することが可能です。
この問題は Debian の安定版ディストリビューションではバージョン 1.6.2-2.2 で、テスト版 (testing) および不安定版 (unstable) では バージョン 1.6.6-1 で修正されています。 sudo パッケージを早急にアップグレードするようお勧めします。
一覧にあるファイルの MD5 チェックサムは勧告の原文にあります。