Para resolver o problema, instale o pacote python-dev que inclui
o arquivo de cabeçalho Python.h
necessário para a compilação do pycrypto.:
apt-get install python-dev
Mas, você também pode instalar facilmente o pacote python-crypto diretamente:
apt-get install python-crypto