Verifique seu PATH, genkey deve ser encontrado como / usr / bin / genkey, então você deve assegurar que / usr / bin esteja em seu caminho
yum provides */genkey
...
crypto-utils-2.4.1-24.2.el6.x86_64 : SSL certificate and key management
: utilities
Repo : base
Matched from:
Filename : /usr/bin/genkey.
Se o seu caminho é bom, você pode instalar o genkey com
yum install crypto-utils