I bet you forgot a the libsodium library:
checking for library containing sodium_init... no
configure: error: libsodium not found
Quoting installation guide:
Install libsodium. There might be a pre-built binary package for your operating system already.
Unfortunally, there are not libsodium packages for Ubuntu. So, you should download, build and install
libsodium as follows:
Download the newer tar archive from https://download.libsodium.org/libsodium/releases/ (you can also get the git repository from https://github.com/jedisct1/libsodium). If you downloaded the tar.gz file, you should verify the hashsum:
$ dig +dnssec +short txt libsodium-0.4.2.tar.gz.download.libsodium.org
$ shasum -a 256 libsodium-0.4.2.tar.gz
As we can see, both are identical. You can also use the
Follow the ritual:
tar xzf libsodium-0.4.2.tar.gz
make && make check && sudo make install
You should consider debianize the package so it's more easy for you to uninstall/update later. There are plenty guides about this.
Once you have installed you have to reload/rebuild the GNU linkers. A simple
sudo ldconfig is enough.
./configure and it should generate the makefile. (I'm assuming you have at least
build-essentials package installed).
checking for library containing sodium_init... -lsodium
checking that generated files are newer than configure... done
configure: creating ./config.status
config.status: creating Makefile
config.status: creating config.h
config.status: executing depfiles commands
config.status: executing libtool commands
Those are the ending lines of the
Remember to keep a keen eye on the updates and bugs for both packages, since there might be vulnerabilities that shall be fixed with hassle.