pyrsa-encrypt: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On CentOS possible default full paths are:

/usr/bin/pyrsa-encrypt - from package: python2-rsa

You may install the required package with command yum install {package}

On Debian possible default full paths are:

/usr/bin/pyrsa-encrypt - from package: python-rsa

You may install the required package with command apt-get install {package}
Error in other languages:
pyrsa-encrypt: bevel nie gevind nie
pyrsa-encrypt: comandă negăsită
pyrsa-encrypt: comando não encontrado
pyrsa-encrypt: commande introuvable
pyrsa-encrypt: command not found
pyrsa-encrypt: käsku ei ole
pyrsa-encrypt: không tìm thấy lệnh
pyrsa-encrypt: komanda nerasta
pyrsa-encrypt: Kommando nicht gefunden.
pyrsa-encrypt: kommandot finns inte
pyrsa-encrypt: komut yok
pyrsa-encrypt: nie znaleziono polecenia
pyrsa-encrypt: níor aimsíodh an t-ordú
pyrsa-encrypt: no se encontró la orden
pyrsa-encrypt: no s'ha trobat l'ordre
pyrsa-encrypt: opdracht niet gevonden
pyrsa-encrypt: parancs nem található
pyrsa-encrypt: perintah tidak ditemukan
pyrsa-encrypt: príkaz nenájdený
pyrsa-encrypt: příkaz nenalezen
pyrsa-encrypt: команда не найдена
pyrsa-encrypt: командата не е открита
pyrsa-encrypt: 命令找不到
pyrsa-encrypt: コマンドが見つかりません