Verify all messages at server side

This commit let's us verify all messages for proper signatures on server side. Please do a review before accepting anything, let's be careful with crypto.