A Deterministic Complete Graph Hill Cipher with Shift128 Residual Encryption for Universal Binary Files

Imagine que você está tentando enviar uma mensagem secreta para um amigo, mas em vez de apenas letras, você está enviando uma mala digital inteira cheia de fotos, documentos e vídeos. No mundo da segurança de computadores, isso é chamado de "criptografia". Pense na criptografia como uma fechadura mágica que embaralha sua mala para que, se um ladrão a roubar, ele veja apenas uma bagunça confusa de nonsense. Durante décadas, cientistas usaram um truque clássico chamado "Cifra de Hill" para fazer isso. Funciona como um grande quebra-cabeça matemático onde você multiplica sua mensagem por uma grade especial de números (uma matriz) para transformá-la em algo incompreensível. O problema é que esse truque antigo é um pouco problemático: é difícil encontrar a grade de números certa que possa ser facilmente desbloqueada depois, e ele fica muito confuso se sua mala não tiver o tamanho exato, muitas vezes forçando você a colocar material de "preenchimento" extra apenas para que ela caiba.

Agora, imagine uma nova equipe de inventores que decidiu consertar isso olhando para um tipo diferente de matemática: a teoria dos grafos. Em vez de apenas adivinhar grades de números aleatórios, eles olharam para um "grafo completo", que é como uma festa onde cada convidado cumprimenta todos os outros com um aperto de mão. Eles perceberam que o mapa desses apertos de mão cria uma grade perfeita e previsível que é garantida para ser desbloqueável. Eles combinaram isso com um truque simples de "deslocamento" para os pedaços restantes de dados que não se encaixam perfeitamente no quebra-cabeça principal. O resultado é um novo sistema chamado CGHC-S128, projetado para trancar qualquer arquivo digital — seja um PDF, um vídeo ou um arquivo binário estranho — sem alterar seu tamanho ou deixar pontas soltas.

A Nova Fechadura do "Aperto de Mão da Festa"

Neste estudo, os pesquisadores do Institut Teknologi Sains Bandung e da Universidade de Jember introduziram uma nova maneira de proteger arquivos digitais chamada CGHC-S128. Pense nisso como um sistema de segurança de duas etapas para sua mala digital.

Primeiro, eles lidam com o volume principal do arquivo usando uma "Cifra de Hill de Grafo Completo". Nos velhos tempos, criar uma chave de Cifra de Hill era como tentar encontrar uma chave específica em uma sala escura cheia de milhares de chaves; você tinha que continuar tentando até encontrar uma que funcionasse. Este novo método é mais inteligente. Ele usa a estrutura de um "grafo completo" — imagine uma festa onde todos conhecem todos — para criar uma chave. Devido à forma como esses apertos de mão funcionam matematicamente, os pesquisadores provaram que esta chave sempre terá o formato correto para ser desbloqueada depois. É como ter uma chave mestra que é garantida para caber na fechadura todas as vezes, sem necessidade de adivinhação.

Segundo, eles lidam com os "restos". Arquivos digitais raramente têm o tamanho perfeito para caber ordenadamente nessas grades matemáticas. Geralmente, você teria que adicionar "padding" (dados extras inúteis) para preencher a lacuna, o que torna o arquivo maior. Este novo sistema usa um truque leve de "Shift128" para os bytes restantes. Imagine se você tivesse alguns pares de meias extras que não cabiam na gaveta principal; em vez de jogá-las fora ou colocá-las em uma caixa, você apenas as desliza para um bolso lateral especial que muda sua posição. Isso garante que cada byte do seu arquivo seja protegido sem adicionar qualquer volume extra.

O Que Eles Descobriram no Laboratório

A equipe testou seu novo sistema usando documentos PDF e vários tamanhos de grades matemáticas para ver quão bem ele funcionava. Eles não apenas esperaram que funcionasse; eles rodaram os números para ver se os arquivos embaralhados pareciam verdadeiramente aleatórios e se podiam ser perfeitamente desembaraçados depois.

Os resultados foram impressionantes. Quando eles trancaram os arquivos, os dados embaralhados pareciam quase perfeitamente aleatórios. No mundo da criptografia, a "aleatoriedade" é medida por uma pontuação chamada entropia. Uma pontuação perfeita é 8,0. Seus arquivos criptografados pontuaram 7,999810, o que é incrivelmente próximo do perfeito. Isso significa que o arquivo embaralhado parece tanto com ruído estático que é quase impossível adivinhar o que há dentro.

Eles também verificaram quão bem o sistema embaralhou os dados. Se você mudar apenas um bit minúsculo do arquivo original (como mudar uma única letra), uma boa fechadura deve mudar cerca de metade de toda a mensagem embaralhada. Isso é chamado de "efeito avalanche". Seu sistema alcançou um efeito avalanche de 49,9241%, o que é quase exatamente o ideal de 50%. Isso sugere que mesmo uma pequena mudança na entrada cria uma mudança massiva e imprevisível na saída, tornando muito difícil para hackers encontrarem padrões.

Além disso, eles testaram o quão sensível o sistema era à chave. Se um hacker tentasse usar uma chave que fosse apenas ligeiramente errada, o sistema deveria produzir um resultado completamente diferente. Os pesquisadores descobriram que mudar a chave ligeiramente resultou em uma diferença de 99,6114% na saída, o que significa que o sistema é extremamente sensível e seguro contra jogos de adivinhação.

O Compromisso: Velocidade vs. Tamanho

Embora a segurança fosse excelente, a equipe também observou a rapidez com que o sistema funciona. Eles descobriram que criptografar (trancar) o arquivo era muito rápido, mesmo com grades grandes. No entanto, descriptografar (destrancar) o arquivo tornava-se mais lento conforme as grades aumentavam. Isso ocorre porque o desbloqueio requer uma operação matemática complexa chamada "inversão de matriz", que é como tentar resolver um enorme Sudoku ao contrário.

Para grades menores (onde o parâmetro n estava entre 9 e 99), o sistema era extremamente rápido, levando menos de um segundo para trancar e destrancar um arquivo. Mas quando tentaram uma grade muito grande (onde n era 999), o processo de desbloqueio levou mais de 327 segundos (mais de cinco minutos). Se tentassem uma grade ainda maior (n = 9999), o sistema travava e não conseguia terminar o desbloqueio em um tempo razoável. Isso nos diz que, embora a matemática funcione perfeitamente para grades enormes, no mundo real, você desejaria manter-se com grades de tamanho médio para manter a velocidade.

A Conclusão Final

Os pesquisadores concluíram que seu sistema CGHC-S128 é uma maneira sólida e matematicamente fundamentada de proteger qualquer tipo de arquivo binário. Ele garante que o tamanho do arquivo permaneça exatamente o mesmo (sem necessidade de padding extra), embaralha os dados tão bem que parecem ruído aleatório e pode ser perfeitamente restaurado ao arquivo original todas as vezes.

Eles verificaram isso trancando um arquivo PDF, embaralhando-o e, em seguida, destrancando-o. O arquivo saiu exatamente igual, com a mesma impressão digital digital (hashes MD5 e SHA-256) do original. A equipe sugere que, para uso prático, manter grades de tamanho médio oferece o melhor equilíbrio entre segurança forte e desempenho rápido. Embora não tenham testado em todos os tipos de arquivos do universo, seus testes em PDFs e dados binários sugerem que este método pode ser uma nova ferramenta poderosa para manter segredos digitais seguros, combinando a elegância da teoria dos grafos com a praticidade da proteção de arquivos moderna.