Eu acredito que você instalou o pacote errado, ou pelo menos não o único que você precisa. Experimente: sudo apt-get install libsasl2-dev
Quanto a "des.h", eu tenho dois, e eles foram instalados com os pacotes:
- libssl-dev: /usr/include/openssl/des.h
- libcrypto ++ - dev: /usr/include/crypto ++/des.h
De: find /usr/include -name des.h | xargs dpkg -S