Package: lsh-utils

"lsh-utils" package binaries on Debian:

/usr/bin/lsh-authorize /usr/bin/lsh-decode-key /usr/bin/lsh-decrypt-key /usr/bin/lsh-export-key /usr/bin/lsh-keygen /usr/bin/lsh-make-seed /usr/bin/lsh-upgrade /usr/bin/lsh-upgrade-key /usr/bin/lsh-writekey /usr/bin/srp-gen /usr/bin/ssh-conv

You may install this package on Debian with apt-get install lsh-utils