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

Resumo Técnico: Um Esquema de Compartilhamento Visual de Segredos baseado em Código QR de Cores com Limiar (n, n) para Imagens de Privacidade

Declaração do Problema
Esquemas de Compartilhamento Visual de Segredos (VSS - Visual Secret Sharing) são técnicas criptográficas projetadas para codificar imagens secretas em múltiplas partes distribuídas, permitindo a transmissão segura sobre canais públicos sem expor o conteúdo original. Embora os esquemas de VSS tradicionais protejam eficazmente imagens binárias, em tons de cinza e coloridas, eles frequentemente sofrem de duas limitações críticas em aplicações práticas:

1. Partes Sem Sentido: A maioria dos esquemas existentes gera partes que parecem ruído aleatório e não estruturado. Essas partes "sem sentido" podem despertar suspeitas de potenciais atacantes, reduzindo a segurança prática da transmissão.
2. Recuperação com Perda ou Complexidade: Muitos esquemas capazes de lidar com imagens coloridas de tons contínuos resultam em uma recuperação imperfeita (erros residuais) ou dependem de computações criptográficas complexas. Por outro lado, esquemas que alcançam uma recuperação sem perdas ainda podem produzir partes sem sentido.

O artigo aborda o desafio de projetar um esquema de VSS que garanta simultaneamente a reconstrução sem perdas de imagens coloridas de tons contínuos e gere partes significativas e inocentes que se misturem a ambientes digitais cotidianos para evitar a detecção.

Metodologia
Os autores propõem um novo Esquema de Compartilhamento Visual de Segredos (n, n)-limiar baseado em Código QR de Cores (CQR), denominado CQRVSS. A metodologia central aproveita a redundância de cores inerente aos códigos QR para criptografar imagens secretas.

• Conceito Fundamental: Códigos QR padrão consistem em módulos pretos e brancos. O esquema explora o fato de que os decodificadores de código QR dependem do contraste de luminância em vez de matizes específicos. Ao substituir os módulos pretos por cores "escuras" específicas e os módulos brancos por cores "claras" específicas, os autores geram códigos CQR que permanecem decodificáveis por scanners padrão enquanto carregam dados ocultos.
• Seleção de Cores e Análise de Luminância:
  • O esquema utiliza o modelo de cores RGB. Ele define dois conjuntos de cores, $E_0$ (escuro) e $E_1$ (claro), baseados em cálculos de luminância (usando o modelo YIQ).
  • Para garantir a segurança e evitar a recuperação parcial com menos de $n$ partes, os autores introduzem valores aleatórios nos canais de cores. Isso modifica as cores base (ex: Vermelho, Verde, Azul, Ciano, Magenta, Amarelo) para criar conjuntos modificados $\hat{E}_0$ e $\hat{E}_1$. Isso garante que qualquer parte individual ou subconjunto de partes não revele informações sobre o segredo.
• Processo de Criptografia (Compartilhamento de Segredo):
  • O esquema requer $n$ códigos QR de cobertura (onde $n \ge 4$).
  • Para cada pixel da imagem secreta, o algoritmo seleciona quatro códigos QR de cobertura distintos.
  • Dependendo da combinação de módulos pretos (K) e brancos (W) nos códigos QR de cobertura selecionados em uma coordenada específica, o algoritmo modifica os valores de cor correspondentes nas quatro partes.
  • A modificação envolve operações de bitwise XOR nos canais Vermelho, Verde e Azul. O processo garante que a soma XOR de todas as $n$ partes em qualquer posição de pixel reconstrua exatamente o valor do pixel original.
  • O algoritmo lida com vários cenários (ex: 4K, 4W, 3K1W, 2K2W, 1K3W) selecionando combinações de cores específicas dos conjuntos modificados para manter o alto contraste para a legibilidade do decodificador enquanto incorpora o segredo.
• Processo de Descriptografia:
  • O receptor deve possuir todas as $n$ partes.
  • A descriptografia é realizada aplicando uma operação XOR bitwise em todas as $n$ partes, pixel a pixel.
  • O resultado é a recuperação sem perdas da imagem colorida de tons contínuos original.

Principais Contribuições

1. Partes Significativas: O esquema utiliza códigos QR de cores como partes. Diferente do ruído aleatório, essas partes são códigos QR válidos e decodificáveis que carregam informações públicas. Isso reduz significativamente a suspeita de atacantes monitorando canais públicos, aumentando a segurança prática do esquema.
2. Recuperação Sem Perdas: O método proposto alcança a reconstrução perfeita e livre de erros de imagens coloridas de tons contínuos. Isso é crítico para aplicações que exigem alta fidelidade, como imagens médicas, microscopia científica e desenhos de design.
3. Segurança de Limiar (n, n): O esquema é projetado de modo que menos de $n$ partes não revelem absolutamente nenhuma informação sobre o segredo. A introdução de valores aleatórios nos canais de cores garante que tentativas de reconstrução parcial resultem em resultados aleatórios e ininteligíveis.
4. Simplicidade: Os processos de criptografia e descriptografia baseiam-se em operações simples de XOR e substituição de cores, evitando computações criptográficas complexas.

Resultados Experimentais
Os autores realizaram experimentos usando MATLAB R2016b com imagens de teste padrão (Baboon, Barbara) e a biblioteca ZXing para geração de código QR.

• Qualidade de Recuperação: Tanto na configuração de limiar (4, 4) quanto (7, 7), as imagens reconstruídas foram idênticas às imagens secretas originais. A Relação Sinal-Ruído de Pico (PSNR) foi calculada como $\infty$ dB, confirmando a recuperação sem perdas.
• Segurança: Experimentos demonstraram que reconstruir a imagem com menos de $n$ partes (ex: 2 ou 3 partes em um esquema (4,4)) resultou em imagens aleatórias e sem sentido, confirmando a condição de segurança.
• Decodificabilidade: As partes CQR geradas foram decodificadas com sucesso por um decodificador padrão do WeChat (versão 8.0.54). O estudo descobriu que um fator de escala (min) de pelo menos 2 é necessário para que as partes sejam decodificáveis, sendo recomendado um fator de 5 ou superior para garantir que as partes pareçam visualmente naturais ao Sistema Visual Humano (HVS).

Significância e Alegações
O artigo afirma que o esquema CQRVSS oferece um avanço significativo sobre os métodos existentes ao resolver o compromisso entre a significância das partes e a qualidade de recuperação.

• Segurança Aprimorada: Ao substituir o ruído sem sentido por códigos QR reconhecíveis, o esquema mitiga o risco de ataques direcionados a pacotes de dados suspeitos.
• Praticidade: O uso de infraestrutura de código QR padrão e operações simples de XOR torna o esquema viável para implantação no mundo real em redes públicas.
• Aplicabilidade: A capacidade de realizar recuperação sem perdas torna o esquema adequado para imagens sensíveis e dependentes de detalhes (ex: cartões de identidade, registros de saúde, dados organizacionais confidenciais) que não podem tolerar os artefatos comuns em esquemas de VSS baseados em meio-tom ou grade difusa.

Os autores concluem que, embora a implementação atual seja um esquema de limiar (n, n), a estrutura fornece uma base robusta para trabalhos futuros que estendam para configurações de limiar (k, n) mais flexíveis.