I'm seeing that cf-key truncates the hostname column.
This makes for really incoherent information, tricky to reliably process.
blabla:/var/rudder/cfengine-community/ppkeys # cf-key --show-hosts
Direction IP Name Last connection Key
Incoming 127.0.0.1 localhost Sat Dec 6 23:27:47 2014 MD5=d8b50f5f4d57a9ae667ec93aae8cf9d2
Outgoing 127.0.0.1 localhost Sat Dec 6 23:27:47 2014 MD5=d8b50f5f4d57a9ae667ec93aae8cf9d2
Incoming 192.168.51.103 myhost1.rlab.wartungsfen Sat Dec 6 23:25:24 2014 MD5=7b4e2660d50dc2c80dbd6bccc4a89387
Incoming 192.168.51.105 myhost5.rlab.wartungsfen Sat Dec 6 23:27:24 2014 MD5=856b358f2e215ef3980d3a2361782d77
A possible workaround is to use the IP column in a reverse lookup, but this is rather naive considering IPs could move or keys become stale.
Could you please consider changing the output padding / size or a new option that shows the information as it is stored, not parts of it.