Libsodium-net: no se puede cargar el archivo DLL 'libsodium.dll

Instalé Libsodium-net a través de NuGet y puedo incluir Sodium en mis clases, pero cuando intento ejecutarlo, obtengo

Se produjo una excepción del tipo 'System.DllNotFoundException' en Sodium.dll pero no se manejó en el código de usuario

Información adicional: No se puede cargar la DLL 'libsodium.dll': no se pudo encontrar el módulo especificado. (Excepción de HRESULT: 0x8007007E)

Solo estoy tratando de ejecutar el código de muestra de la documentación de gitbookshttps://bitbeans.gitbooks.io/libsodium-net/content/password_hashing/index.html

const string PASSWORD = "Correct Horse Battery Staple";
const string SALT = "qa~t](84z<1t<1oz:ik.@IRNyhG=8q(o";
const long OUTPUT_LENGTH = 512;

//this will produce a 512 byte hash
var hash = PasswordHash.ScryptHashBinary(PASSWORD, SALT,      PasswordHash.Strength.Medium, OUTPUT_LENGTH);