Add hostkey
Introduce interfaces for authentication.

In doing so, push a buncha stuff around.