A única solução possível que vem em minha mente é quebrá-lo pela força bruta. Rarcrack também trabalha com RAR e 7z.
Veja esta página: Rarcrack
Para ser honesto, se você definir uma senha muito longa ou / e tiver um computador lento, pode levar dias para decifrar.