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.