1. ติดตั้ง php5-mcrypt และ restart apache
sudo apt-get install php5-mcrypt
sudo service apache2 restart
2. แก้ไขพาธที่ตั้ง และ restart apache อีกครั้ง
cd /etc/php5/apache2/conf.d
sudo ln -s ../../conf.d/mcrypt.ini 30-mcrypt.ini
sudo service apache2 restart
อ้างอิง: http://babilonline.blogspot.com/2013/10/ubuntu-1310-phpmyadmin-mcrypt-extension.html