As of http://www.redhat.com/docs/manuals/enterprise/RHEL-5-manual/Deployment_Guide-en-US/s1-httpd-secure-server.html one need crypto-utils package to generate SSL certificates. But RHEL5 is using openssl program (from openssl package) to generate SSL certificates, see /etc/pki/tls/certs/make-dummy-cert script for example how to generate self signed certificate. Package crypto-utils is no longer included in RHEL-5.
Removing automation notification
removed mention of crypto-utils in Deployment Guide source. to be fixed in next release of doc.