Você precisa se inscrever em um certificado de máquina na estação de trabalho. Você pode configurar o registro automático por meio da política de grupo ou pode navegar para o site de inscrição do cert em sua CA ( link e inscrever-se manualmente.
O registro automático é definido em Configuração do computador - > Políticas - > Configurações do Windows - > Configurações de segurança - > Políticas de chave pública.
EDIT Depois de obter um certificado que pode ser usado para "Autenticação de cliente", é necessário configurar o RDP para usar o certificado. Siga as instruções aqui para um script WMI faça isso.