Running 'emerge lsh' (which retrieved lsh-2.0.1) failed to build with undefined symbols (various nettle_rsa_*) Doing a manual 'emerge nettle' (which retrieved nettle-1.13-r1) and then rerunning the original 'emerge lsh' was able to complete the build.
It does depends on nettle (see the ebuild).