Dyadic-Chaotic Lifting S-Boxes for Enhanced Physical-Layer Security within 6G Networks

Resumo Técnico: S-Boxes de Elevação Diádica-Caótica para Segurança da Camada Física Aprimorada em Redes 6G

Declaração do Problema
As redes de Sexta Geração (6G) visam interconectar bilhões de dispositivos com recursos limitados e serviços de tempo crítico, como telepresença holográfica e IA ubíqua. Neste ambiente, abordagens criptográficas clássicas enfrentam desafios significativos: cifras fixas e pesadas sobrecarregam os orçamentos de latência e energia, enquanto caixas de substituição (S-boxes) estáticas são vulneráveis a precomputação em larga escala e ataques de canal lateral. A Segurança da Camada Física (PLS) oferece uma alternativa leve e de teoria da informação ao explorar a aleatoriedade do canal. No entanto, a PLS requer componentes de confusão fortes e reconfiguráveis que possam ser diversificados por fatia de rede (network slice), sessão ou dispositivo. As soluções existentes lutam para equilibrar margens criptográficas robustas com os baixos custos de implementação exigidos para endpoints 6G de ultra-baixo consumo, frequentemente sofrendo de vieses estatísticos devido à discretização de precisão finita ou exigindo tabelas de Memória Somente Leitura (ROM) pesadas que são inadequadas para reconfiguração dinâmica.

Metodologia
Os autores propõem uma construção de S-box inovadora, baseada em caos, que acopla um sistema dinâmico de transformação $\beta$ com amostragem condicional diádica. A metodologia procede da seguinte forma:

1. Motor Caótico: O sistema utiliza a transformação $\beta$ ($T_\beta(x) = \beta x - \lfloor \beta x \rfloor$) com uma base irracional $\beta > 1$. A análise teórica estabelece que este sistema exibe caos de Devaney (transitividade topológica, pontos periódicos densos, sensibilidade às condições iniciais) e é ergódico em relação à medida de Parry. Isso garante a geração de símbolos estatisticamente uniformes e mistura rápida, que são essenciais para uma confusão sem viés.
2. Amostragem Condicional Diádica: Para gerar a S-box, o sistema extrai bits da expansão $\beta$ de uma semente $x_0$. Um conjunto convexo diádico $C$ (uma união de intervalos diádicos) atua como um portão. A amostragem ocorre apenas quando a órbita $T_\beta^m(x_0)$ entra em $C$. Esta amostragem condicional preserva a distribuição uniforme do processo subjacente enquanto descorrelaciona blocos consecutivos.
3. Geração de S-Box: Os bits amostrados são montados em palavras de $n$ bits (especificamente 8 bits para este estudo). O algoritmo itera até que $2^n$ valores distintos sejam coletados, garantindo que o resultado seja uma permutação bijetiva. Uma permutação leve $\pi$ opcional pode ser aplicada aos índices de entrada para difundir ainda mais a estrutura.
4. Reconfigurabilidade: A S-box é "parametrizável por semente" (seedable), o que significa que uma nova semente $x_0$ ou um conjunto diádico $C$ diferente pode gerar uma instância de S-box distinta sob demanda, sem armazenar grandes tabelas pré-computadas.

Principais Contribuições

• Primeira S-Box com Elevação de Caos para PLS: O artigo introduz o primeiro design de S-box que acopla explicitamente a dinâmica $\beta$ com amostragem condicional diádica para criar componentes de confusão variáveis no tempo e reconfiguráveis, adaptados para a PLS de 6G.
• Garantias Teóricas: Os autores fornecem provas rigorosas demonstrando que o método proposto preserva a uniformidade sob amostragem diádica, garantindo que os blocos gerados sejam imparciais e estatisticamente sólidos.
• Arquitetura Leve: O design evita tabelas ROM pesadas e aritmética complexa, baseando-se em um núcleo $\beta$ compacto (multiplicação módulo 1 de coeficiente constante) e um bitmap para rejeição de duplicatas, tornando-o adequado para implementação em hardware em dispositivos restritos.

Resultados e Análise de Desempenho
A S-box 8$\times$8 proposta foi avaliada contra métricas criptográficas padrão:

• Complexidade Algébrica: Cada bit de saída atinge o grau algébrico ótimo de 7 (o máximo possível para uma função de 8 bits), proporcionando forte resistência contra ataques algébricos e de interpolação.
• Não-linearidade: A S-box atinge uma não-linearidade média de 102,5 (aproximadamente 85,4% do máximo teórico de ~120). A não-linearidade mínima entre os bits de saída é 100, indicando forte resistência à criptoanálise linear.
• Uniformidade Diferencial: A entrada máxima na Tabela de Distribuição de Diferença (DDT) é 10, correspondendo a uma probabilidade diferencial de $10/256 \approx 0,039$. Embora seja superior ao limite ideal APN de 4, os autores observam que isso é aceitável quando pareado com uma camada de difusão forte em uma cifra de múltiplos rounds.
• Aproximação Linear: O viés absoluto máximo na Tabela de Aproximação Linear (LAT) é 76, resultando em uma probabilidade linear máxima de 0,648. Os autores reconhecem que isso excede o benchmark "bent", mas argumentam que a distribuição dos vieses decai com a magnitude, e o risco pode ser mitigado por rounds suficientes e uma camada linear forte.
• Eficiência de Hardware: Em uma frequência de clock de 200 MHz, a latência de geração da S-box é de aproximadamente 67,93 $\mu$s (para rank diádico $k=3$) e 127,55 $\mu$s (para $k=4$). Esses tempos de geração sub-milissegundos atendem aos orçamentos de Comunicação Ultra-Confiável e de Baixa Latência (URLLC) exigidos para a reconfiguração de fatias de 6G.

Significância e Alegações
O artigo afirma que esta S-box reconfigurável e leve aborda diretamente a agilidade e as restrições de dispositivos das redes 6G. Ao entregar componentes de confusão rápidos e adequados para hardware com agilidade integrada, o design permite:

1. Diversificação Dinâmica: A capacidade de gerar S-boxes distintas por sessão ou fatia para neutralizar ataques de precomputação em larga escala e correlação entre fatias sem a logística onerosa de distribuição.
2. Compromisso Segurança-Eficiência: A construção oferece um equilíbrio atraente, fornecendo alta não-linearidade e grau algébrico ótimo, mantendo baixa latência e pegada de hardware mínima.
3. Implantação Prática: Os autores posicionam a S-box como uma primitiva viável para cifras de múltiplos rounds e autenticação de camada física (PHY), desde que integrada com uma camada de difusão forte para compensar os pontos de estresse diferencial e linear observados.

O trabalho conclui delineando direções futuras, incluindo a análise de efeitos de precisão finita, limites formais para mistura sob quantização e a integração do gerador com controladores de fatia para troca rápida de chaves em experimentos de transmissão aérea (over-the-air).