Instale php5-mcrypt para satisfazer a dependência:
apt-get install phpmyadmin php5-mcrypt
Não consigo instalar o phpmyadmin no Ubuntu 10.04, diz
The following packages have unmet dependencies:
phpmyadmin: Depends: php5-mcrypt but it is not going to be installed
E: Broken packages
Tags phpmyadmin linux