Package: apt If there has been a nice script for checking Release and Packages file integrities, wouldn't it be time to include that in the base apt package (or better yet, include the functionality in apt to be done automatically during update).
Ref. Debian Security Manual and http://people.debian.org/~ajt/apt-check-sigs
