Nuno, matematicamente é impossível fazer a operação inversa de forma
directa.
Não conheço o algoritmo utilizado mas se conseguires reconstituir de forma
directa parte de uma chave, podes sempre reconstituir a restante por outros
métodos numéricos, diminuindo o número de combinações necessárias para lá chegar.
A questão é:
- Não tens modo de obter um único resultado possível.
Logo, é impossível conhecer x.
(conhecer no sentido estrito, como valor único, com certeza)
Repito:
Para f(x) = x MOD 10, como é que descobres x?
x pode ser 1, 11, 21, 31, 41, 51, 61, 71, 81, 91, 101, 111, 121, 131, ...
Qual foi o x que eu usei para te dar f(x) = 1?
Não sabes.
Logo, é impossível.
O máximo que podes fazer é dar um conjunto de respostas possíveis, tarefa que pode ser
mais ou menos fácil consoante a grandeza do conjunto de possibilidades para x. Mas é
impossível saberes qual foi o x usado.
Ora, pela mesma razão, é impossível reconstruir a imagem da impressão digital com base
nos valores guardados. Quando muito consegues é enumerar parte de um conjunto de
milhões de impressões digitais que poderiam dar o resultado que está guardado, e ao
qual conseguiste ter acesso.