When you create the linked server, you need to provide "Encrypt=yes" in the @provstr argument to sp_addlinkedserver. Obviously, both servers need to have the same certificate for the encryption to be secure.