Você deve restaurar a partir do seu backup. Se você não tem backup, então você está ferrado. Esse é o ponto inteiro da criptografia de disco completo. Existem métodos para restaurar um cabeçalho luks corruptos, mas você teria que fazer um backup do cabeçalho primeiro.
Veja: Perguntas frequentes sobre cryptsetup - Backup e recuperação de dados
A idéia de que você poderia de alguma forma tentar todas as possíveis mudanças se um byte estava desligado é extremamente tolo, a menos que você saiba exatamente qual byte foi quebrado.
Deixa para fingir por um segundo que o seu cabeçalho era apenas 1megabyte (é maior, acredito que seja ~ 2MB). Então o número de alterações possíveis é 2 ** (8.388.608) (ou 4.2644 × 10 ^ 2.525.222) mesmo se você pudesse experimentar um bilhão de possíveis mudanças diferentes por segundo, você ainda estaria tentando mudanças bem além do tempo em que nosso sol destrói nosso planeta.