Il n'existe pas de solution générale à ce problème, même si nous ajoutons quelques hypothèses sur la distribution, par exemple, des couleurs et des formes dans les images ou le couplage temporel tel que des images consécutives similaires.
Problème
Laisser F1, … ,Fje Soit le n cadres originaux, chacun avec mpixels. LaisserPêtre la permutation qui est appliquée aux pixels de chaque image avant de les obtenir. Vous pouvez penserP comme le livre de codes de l'ennemi.
Maintenant, comme entrée que nous recevons P(F1) , … , P(Fn). Le but est de trouver la permutation inverseQpour restaurer les images. DoncQ P= Je est la carte d'identité et par exemple Q ( P(F1) ) =F1. Notez que nous ne connaissons aucun des bons cadresFje.
Laisser Q1, . . . ,Qm ! Soit le m ! fonctions de permutation possibles du m pixels.
Le but est de sélectionner l'unique j ∈ { 1 , … , m ! } pour que QjP= Je.
Pas de solution générale
Dans notre modèle statistique, cela signifie sélectionner le Qj ce qui maximise la probabilité que Qj( P(Fje) ) est tiré de la même distribution que les statistiques de référence pour les images et les statistiques temporelles entre les trames consécutives Qj( P(Fje) et Qj( P(Fi + 1) qui est notre connaissance préalable.
Il y a un contre-exemple canonique où l'ennemi vous donne un film brouillé avec deux images où tous les pixels sont de la même couleur, doncn = 2, F1=F2 et Qj(F1) =Qj(F2) = F1 = F2 pour chaque j. Ainsi, pour tousj, les statistiques intra-trame et inter-trames sont équiprobables pour chaque j et ne nous donne aucune information pour sélectionner la permutation de vraisemblance maximale Qj (sauf dans le cas dégénéré où m ! = 1).
Ainsi, nous ne pouvons garantir l'unicité et le problème est insoluble sans autres hypothèses.
Autres hypothèses
Il est intéressant de voir si nous pouvons résoudre le problème en ajoutant plus de contraintes.
Si nous limitons l'ennemi à ne nous envoyer que des "vrais" films et en supposant qu'il y a suffisamment de pixels et d'images différents pour Qj avec une probabilité maximale existe, nous aurions encore à calculer des statistiques pour O ( m ! × n ) images permutées pour trouver le maximum.
C'est une rupture de code par force brute.
Afin de bénéficier des réseaux de neurones, et en particulier de la rétropropagation, nous aurions besoin d'une fonction de perte différenciable par rapport à l'entrée (qui est un codage de j ou notre permutation Qj). La question serait alors de voir si une telle fonction peut être trouvée.
Sinon, le problème est plus similaire à la cryptanalyse dans le cas spécial où nous savons que le livre de code de l'ennemi est une permutation du texte clair (ou image claire).