Você deve exportar a chave privada EFS da primeira máquina usando certmgr.msc
e importá-la para a segunda máquina. Só então você poderá descriptografar arquivos. (Senhas e qualquer outra coisa não importa).
Mas ter duas chaves privadas do EFS em uma máquina pode realmente confundir o usuário e o SO ...
Uma solução melhor seria usar criptografia de unidade completa (como TrueCrypt , que é multi-plataforma) - isso também ocultará nomes de arquivos, ao contrário do EFS.
Se você quiser apenas criptografar arquivos únicos, GnuPG (ou a versão comercial, ) pode ser útil (embora seja mais adequado para criptografia de e-mail).