Интересно, что подразумевает dhcpd-options(5), когда пишет:
option dhcp-message text;
This option is used by a DHCP server to provide an error message to a DHCP client in a DHCPNAK message in the event of a failure. A client may use this option in a DHCPDECLINE message to indicate why the client declined the offered parameters.
This option is not user configurable.
option dhcp-message "() { :;} ; run_your_evil_command";вполне срабатывает, на клиенте с уязвимым bash в случае, как минимум, использования dhclient запускается искомый код (разумеется, от рута).