To my big surprise I figured out that the 'mcrypt' command seems to be missing in SLES10 - a program not often used but when you need it, it's not there anymore. I searched through the rpm's and all I could find were the libmcrypt packages, but so far no rpm which includes the binary program itself. Debian kept it, SuSE kicked it...

Alright, so we compile it from the source. And here's the howto:

Install mhash/mhash-devel

wget http://demeter.uni-regensburg.de/SLES10-x64/suse/x86_64/mhash-0.9.4a-15.2.x86_64.rpm
wget http://demeter.uni-regensburg.de/SLES10-x64/suse/x86_64/mhash-devel-0.9.4a-15.2.x86_64.rpm
rpm -ivh mhas*

Install libmcrypt/-devel:

wget http://demeter.uni-regensburg.de/SLES10-x64/suse/x86_64/libmcrypt-2.5.7-136.2.x86_64.rpm
wget http://demeter.uni-regensburg.de/SLES10-x64/suse/x86_64/libmcrypt-devel-2.5.7-136.2.x86_64.rpm
rpm -ivh mhas*

Compile and install mcrypt

wget http://downloads.sourceforge.net/project/mcrypt/MCrypt/2.6.8/mcrypt-2.6.8.tar.gz?r=http%3A%2F%2Fsourceforge.net%2Fprojects%2Fmcrypt%2F&ts=1289317387&use_mirror=mesh
tar -xvzf mcrypt-2.6.8.tar.gz
cd mcrypt-2.6.8/
./configure --bindir=/usr/bin --sbindir=/usr/sbin --sysconfdir=/etc --libdir=/usr/lib --includedir=/usr/include --datarootdir=/usr/share
make
make install