lsh-utils binary package in Ubuntu Precise amd64

 lsh is GNU GPL'd implementation of the Secure Shell protocol version
 2 (SSH2). The SSH (Secure SHell) protocol is a secure replacement for
 rlogin, rsh and rcp.
 .
 This package contains the lsh utilities. This includes programs such
 as lsh-keygen, lsh-writekey (both programs for public/private key
 generation), lsh-authorize (for automatic remote key authentication),
 ssh-conv (utilities for converting between various public & private
 key formats), and a number of other utilities for use with both the
 lsh server and client.
 .
 In some countries it may be illegal to use any encryption at all
 without a special permit.

Source package