How to build libsodium (NaCl) DEB packages
You want to create a binary DEB package of libsodium. However, there is no official DEB package available for the latest version.
I wrote a script that fully automates the process of building the deb package. See deb-libsodium.sh in my deb-buildscripts repository.