Eu instalei esses pacotes
sudo apt-get install gcc byacc
Sudo apt-get install flex
Sudo apt-get install bison
Sudo apt-get install libmhash2 libmhash-dev
Sudo apt-get install postgresql-server-dev-8.3
Sudo apt-get install libpcre3 libpcre3-dev
Sudo apt-get install libpng-dev zlib1g-dev
Então eu pude pegar o arquivo AIDE-0.16 e rodar esses comandos
tar xvzf aide-0.16.tar.gz
./configure
make
make install
cp /etc/aide/aide.conf/ /usr/share/etc/aide.conf/
Mv /var/lib/aide/aide.db.new/ /var/lib/aide/aide.db/
Sudo aide
Sudo aide --Init
Sudo aide --check
Reboot