Descobri que sua senha de usuário, user + SID da máquina e um salt são usados para criptografar a senha mestra (armazenada em AppData \ Roaming \ Microsoft \ Protect) que, por sua vez, é usada para criptografar todas as chaves privadas com outra. sal (em AppData \ Roaming \ Microsoft \ Crypto \ RSA). Existem alguns guias sobre o formato básico dos arquivos nessas pastas e como eles são criptografados. No entanto, faltam peças para que uma solução completa leve ajustes.
Uma solução gratuita é criar uma máquina com a mesma máquina SID (precisa usar o XP e o programa newsid - newsid não funciona no Vista e depois) e então um usuário com o mesmo SID, copia os arquivos (o a totalidade da pasta Crypto, Protect e System Certificates) e exporte a partir daí. Eu fiz isso com uma máquina virtual.
Estes assumem que você tem acesso a todos os arquivos originais. O programa Elcomsoft Advanced EFS Data Recovery, mencionado por Brian, também pode pesquisar setor por setor para obter informações adequadas. Também não requer a criação de uma nova instalação ou a refazer o SID. Então, para a maioria dos casos, um deles será MUITO mais fácil, no entanto, para pessoas que querem fazê-lo gratuitamente, veja acima.