An (n, n) Threshold Color QR Code-based Visual Secret Sharing Scheme for Privacy Images

Résumé Technique : Un schéma de partage de secret visuel basé sur des codes QR de couleur à seuil (n, n) pour les images privées

Énoncé du problème
Les schémas de partage de secret visuel (VSS - Visual Secret Sharing) sont des techniques cryptographiques conçues pour encoder des images secrètes en plusieurs parts distribuées, permettant ainsi une transmission sécurisée via des canaux publics sans exposer le contenu original. Bien que les schémas VSS traditionnels protègent efficacement les images binaires, en niveaux de gris et en couleur, ils souffrent souvent de deux limitations critiques dans les applications pratiques :

1. Parts dénuées de sens : La plupart des schémas existants génèrent des parts qui apparaissent comme du bruit aléatoire et non structuré. Ces parts « dénuées de sens » peuvent susciter la suspicion d'attaquants potentiels, réduisant ainsi la sécurité pratique de la transmission.
2. Récupération avec perte ou complexité : De nombreux schémas capables de gérer des images en couleur à tons continus entraînent soit une récupération imparfaite (erreurs résiduelles), soit reposent sur des calculs cryptographiques complexes. À l'inverse, les schémas qui parviennent à une récupération sans perte présentent souvent encore des parts dénuées de sens.

L'article traite le défi de la conception d'un schéma VSS qui assure simultanément une reconstruction sans perte d'images en couleur à tons continus et génère des parts significatives et anodines qui se fondent dans les environnements numériques quotidiens pour éviter la détection.

Méthodologie
Les auteurs proposent un nouveau schéma de partage de secret visuel à seuil (n, n) basé sur des codes QR de couleur (CQR), nommé CQRVSS. La méthodologie centrale exploite la redondance de la couleur inhérente aux codes QR pour chiffrer les images secrètes.

• Concept fondamental : Les codes QR standards sont composés de modules noirs et blancs. Le schéma exploite le fait que les décodeurs de codes QR reposent sur le contraste de luminance plutôt que sur des teintes spécifiques. En remplaçant les modules noirs par des couleurs spécifiques « sombres » et les modules blancs par des couleurs spécifiques « claires », les auteurs génèrent des codes CQR qui restent décodables par des scanners standards tout en transportant des données cachées.
• Sélection des couleurs et analyse de la luminance :
  • Le schéma utilise le modèle de couleur RVB. Il définit deux ensembles de couleurs, $E_0$ (sombre) et $E_1$ (clair), basés sur des calculs de luminance (en utilisant le modèle YIQ).
  • Pour garantir la sécurité et empêcher la récupération partielle avec moins de $n$ parts, les auteurs introduisent des valeurs aléatoires dans les canaux de couleur. Cela modifie les couleurs de base (par exemple, Rouge, Vert, Bleu, Cyan, Magenta, Jaune) pour créer des ensembles modifiés $\hat{E}_0$ et $\hat{E}_1$. Cela garantit qu'aucune part individuelle ou sous-ensemble de parts ne révèle d'informations sur le secret.
• Processus de chiffrement (Partage de secret) :
  • Le schéma nécessite $n$ codes QR de couverture (où $n \ge 4$).
  • Pour chaque pixel de l'image secrète, l'algorithme sélectionne quatre codes QR de couverture distincts.
  • Selon la combinaison de modules noirs (K) et blancs (W) dans les codes QR de couverture sélectionnés à une coordonnée spécifique, l'algorithme modifie les valeurs de couleur correspondantes dans les quatre parts.
  • La modification implique des opérations XOR bit à bit sur les canaux Rouge, Vert et Bleu. Le processus garantit que la somme XOR de toutes les $n$ parts à n'importe quelle position de pixel reconstruit exactement la valeur de pixel originale du secret.
  • L'algorithme gère divers scénarios (par exemple, 4K, 4W, 3K1W, 2K2W, 1K3W) en sélectionnant des combinaisons de couleurs spécifiques à partir des ensembles modifiés afin de maintenir un contraste élevé pour la lisibilité du décodeur tout en intégrant le secret.
• Processus de décryptage :
  • Le récepteur doit posséder l'ensemble des $n$ parts.
  • Le décryptage est effectué en appliquant une opération XOR bit à bit sur l'ensemble des $n$ parts, pixel par pixel.
  • Le résultat est la récupération sans perte de l'image couleur originale à tons continus.

Contributions clés

1. Parts significatives : Le schéma utilise des codes QR de couleur comme parts. Contra\times au bruit aléatoire, ces parts sont des codes QR valides et décodables qui transportent des informations publiques. Cela réduit considérablement la suspicion des attaquants surveillant les canaux publics, renforçant ainsi la sécurité pratique du schéma.
2. Récupération sans perte : La méthode proposée permet une reconstruction parfaite et sans erreur des images en couleur à tons continus. Ceci est crucial pour les applications exigeant une haute fidélité, telles que l'imagerie médicale, la microscopie scientifique et les dessins de conception.
3. Sécurité à seuil (n, n) : Le schéma est conçu de telle sorte que moins de $n$ parts ne révèlent absolument aucune information sur le secret. L'introduction de valeurs aléatoires dans les canaux de couleur garantit que les tentatives de reconstruction partielle produisent des résultats aléatoires et inintelligibles.
4. Simplicité : Les processus de chiffrement et de décryptage reposent sur de simples opérations XOR et de substitution de couleurs, évitant ainsi des calculs cryptographiques complexes.

Résultats expérimentaux
Les auteurs ont mené des expériences avec MATLAB R2016b en utilisant des images de test standards (Baboon, Barbara) et la bibliothèque ZXing pour la génération de codes QR.

• Qualité de récupération : Dans les configurations de seuil (4, 4) et (7, 7), les images reconstruites étaient identiques aux images secrètes originales. Le rapport signal sur bruit de crête (PSNR) a été calculé à $\infty$ dB, confirmant une récupération sans perte.
• Sécurité : Les expériences ont démontré que la reconstruction de l'image avec moins de $n$ parts (par exemple, 2 ou 3 parts dans un schéma (4, 4)) produisait des images aléatoires et dénuées de sens, confirmant la condition de sécurité.
• Décodabilité : Les parts CQR générées ont été décodées avec succès par un décodeur WeChat standard (version 8.0.54). L'étude a constaté qu'un facteur d'échelle (min) d'au moins 2 est requis pour que les parts soient décodables, un facteur de 5 ou plus étant recommandé pour garantir que les parts paraissent visuellement naturelles pour le système visuel humain (HVS).

Signification et affirmations
L'article affirme que le schéma CQRVSS représente une avancée significative par rapport aux méthodes existantes en résolvant le compromis entre la signifiance des parts et la qualité de récupération.

• Sécurité accrue : En remplaçant le bruit dénué de sens par des codes QR reconnaissables, le schéma atténue le risque d'attaques ciblées sur des paquets de données suspects.
• Praticité : L'utilisation d'une infrastructure de code QR standard et d'opérations XOR simples rend le schéma réalisable pour un déploiement réel dans les réseaux publics.
• Applicabilité : La capacité de réaliser une récupération sans perte rend ce schéma adapté aux images sensibles dépendantes des détails (ex: cartes d'identité, dossiers de santé, données organisationnelles confidentielles) qui ne peuvent tolérer les artefacts courants des schémas VSS basés sur le demi-teint ou les grilles floues.

Les auteurs concluent que bien que l'implémentation actuelle soit un schéma à seuil (n, n), le cadre fournit une base robuste pour des travaux futurs étendant le concept à des configurations de seuil (k, n) plus flexibles.