Eu sei que é possível compartilhar uma conexão de internet com outro pc usando o ip-forwarding e o mascarado.
É possível configurar o computador de compartilhamento como um servidor DHCP, para que as configurações (ip, gateway, dns) sejam configuradas automaticamente para o cliente?
A forma atual de fazer isso é configurar as NICs do cliente manualmente para acessar a Internet do cliente.
edite: esta é a configuração que pretendo realizar
- 
Sim, você pode fazer isso.
Você deve procurar em dnsmasq . Ele é projetado para atender a essa necessidade.
O servidor DHCP padrão no Linux é geralmente ISC dhcpd . É possível fazê-lo funcionar também, mas é um pouco mais difícil de configurar, e tem que ser configurado manualmente para obter a integração do servidor DNS que você obtém gratuitamente com o dnsmasq.