Acceso por rsh desde Linux con un usuario distinto de root

Teníamos un problema por el cual desde un equipo con Red Hat Linux 4 Update 3 no nos dejaba acceder mediante rsh a otros equipos, excepto cuando lo intentábamos con el usuario root.

El problema estaba en que faltaba el suid en el rsh.

Antes:
# ll /usr/bin/rsh
-rwxr-xr-x 1 root root 8692 feb 15 2005 /usr/bin/rsh

Después:
# chmod u+s /usr/bin/rsh
# ll /usr/bin/rsh
-rwsr-xr-x 1 root root 8692 feb 15 2005 /usr/bin/rsh