Oh, you didn't mention that this happens
every time you reboot it, and it's
not obvious from those messages that there is a problem.
I did some Googling for you ("BEGIN LOGKEY") and searched
the manual. The first one is Samhain starting up. The second one is Samhain's key which is required to verify further messages you receive from Samhain. Neither indicate a problem.
If you don't want the messages you can turn down Samhain's log level (not recommended if you use it) or uninstall it.