How to build libsodium (NaCl) DEB packages

Problem:

You want to create a binary DEB package of libsodium. However, there is no official DEB package available for the latest version.

Solution

I wrote a script that fully automates the process of building the deb package. See deb-libsodium.sh in my deb-buildscripts repository.