Linux - como cambiar los permisos o que permisos

tengo unos problemas con un ejecutable en linux, en este caso nmap existen opciones que no puedo ejecutar como usuario, y tengo acceso a root pero no se como cambiarle los permisos para que pueda ser ejecutado por todos los usuarios, he intentado chown, y chmod pero no se que permisos necesita para que realice lo que quiero ademas de utilizar /etc/sudoers para que pueda ser ejecutado por un usuario este ultimo si funciona pero solo para un usuario pero necesito que sea ejecutado remotamente a traves de apache desde un JSP y para esto quisiera que funcionara, agradeceria mucho que dieran ideas.

creo que lo que buscas es esto
permisos especiales : SGID y SUID, investiga sobre ellos para que puedas hacer lo que quieres