Increase testing around AuthenticatedMessage