I would try this command to locate the appropriate package:
yum search mcrypt | grep -i php
On one of these servers it yields 3 results:
php-mcrypt.x86_64 : Standard PHP module provides mcrypt library support
php53u-mcrypt.x86_64 : A module for PHP applications that use Mcrypt.
php54-mcrypt.x86_64 : Standard PHP module provides mcrypt library support
It looks like the first is generic and the other two are specific to PHP 5.3 and PHP 5.4, respectively. Your results may differ. I believe if you already have PHP installed and use yum to install the appropriate one of these, it should work just fine.