Для файлов cgi(perl, скомпилированные "C"-программы), права доступа должны быть 755 (rwxr-xr-x).
755 - исполнение-запись-чтение для владельца и чтение-исполнение для всех остальных.