Com muitos tipos de criptografia, há sempre uma chave, às vezes duas chaves. Essas chaves são geralmente armazenadas no setor de partições ou em algum setor de suporte que o setor de partição conhece. Quando você excluiu a partição, você pode ter excluído todos os dados de digitação e senha usados para descriptografar os dados. Se isso aconteceu, seus dados se foram.
Agora, você criptografou toda a sua partição raiz? Se você fez quanto tempo demorou? Quando você excluiu a partição quanto tempo demorou?
A menos que exista algum tipo de chave mestra que descriptografe os dados independentemente dos dados criptografados, provavelmente desaparecerá.