Package: nacl-tools

"nacl-tools" package binaries on Debian:

/usr/bin/curvecpclient /usr/bin/curvecpmakekey /usr/bin/curvecpmessage /usr/bin/curvecpprintkey /usr/bin/curvecpserver /usr/bin/nacl-sha256 /usr/bin/nacl-sha512

You may install this package on Debian with apt-get install nacl-tools