Я, может казаться, не устанавливаю libsodium в Докере ubuntu:vivid изображение

Я просто должен был сделать, Кв. - получает обновление. Вздох... Репозиторий был уже добавлен в изображении докера. До полусмерти, по-видимому....

Поскольку Вы видите в репозиторий или:

$apt-cache search libsodium
libsodium-dbg - Network communication, cryptography and signaturing library - debug symbols
libsodium-dev - Network communication, cryptography and signaturing library - headers
libsodium13 - Network communication, cryptography and signaturing library

нет никакого пакета, названного libsodium. Это libsodium13 или libsodium-dev или libsodium-dbg. Таким образом, необходимо попробовать:

sudo apt-get update
sudo apt-get install libsodium13

Для любого, кому интересно, и только что находящий это сообщение, я полагаю, что новейшая версия может быть найдена как libsodium18