💻 computer science

Isogeny-based Post-Quantum Proxy Signature for Internet of Things

Este trabalho propõe o esquema de assinatura de proxy \textit{CSI-PS}, baseado em isogenias e no Problema do Inverso da Ação de Grupo (GAIP), para fornecer autenticação segura e resistente a ataques quânticos em dispositivos de Internet das Coisas (IoT) através de um modelo de delegação por gateways, equilibrando segurança e eficiência computacional.

Autores originais: Somnath Kumar, Kunal Dey, Vikas Srivastava, Sumit Kumar Debnath, Ashok Kumar Das, Shehzad Ashraf Chaudhry

Publicado 2026-03-31

📖 5 min de leitura🧠 Leitura aprofundada

CC BY 4.0

Autores originais: Somnath Kumar, Kunal Dey, Vikas Srivastava, Sumit Kumar Debnath, Ashok Kumar Das, Shehzad Ashraf Chaudhry

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelos autores. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

Imagine que o Internet das Coisas (IoT) é como uma cidade gigante cheia de dispositivos inteligentes: termostatos que controlam a temperatura, sensores de saúde que monitoram o batimento cardíaco e câmeras de segurança. Todos esses dispositivos precisam enviar dados importantes para a nuvem (a internet) e garantir que ninguém esteja mentindo sobre o que está acontecendo.

O problema é que esses dispositivos são como crianças pequenas: eles têm pouca energia, pouca memória e não conseguem fazer cálculos matemáticos complexos. Se pedirmos para eles assinarem digitalmente cada mensagem que enviam, eles vão "queimar a bateria" e o sistema ficará lento.

Aqui entra a solução proposta pelos autores deste artigo: um sistema de "Assinatura por Procuração" baseado em Isogenia. Vamos descomplicar isso com uma analogia divertida.

1. O Problema: A Chave Quebrável e o Dispositivo Cansado

A Chave Quebrável (Criptografia Clássica): Atualmente, usamos chaves digitais que são como cadeados de papel. Um computador quântico (uma máquina superpoderosa do futuro) poderia quebrar esses cadeados em segundos, como se fosse um papel molhado. Precisamos de cadeados de aço à prova de quânticos.
O Dispositivo Cansado: Os sensores IoT não têm força para carregar esses cadeados de aço. Eles precisam de ajuda.

2. A Solução: O Guarda-Costas Inteligente (Gateway)

A ideia principal é a Delegação.
Imagine que o Autoridade (o dono do sistema) é um Rei. O Rei tem um segredo importante (sua chave privada) e precisa assinar documentos. Mas o Rei não pode sair pelo reino inteiro assinando cada papel, pois ele é ocupado e os mensageiros (sensores) são fracos.

Então, o Rei escolhe um Guarda-Costas (o Gateway ou Portal).

O Rei dá ao Guarda-Costas um Passe Especial (a "procuração" ou proxy share).
Esse passe diz: "Este guarda pode assinar em meu nome, mas apenas para documentos vindos dos meus mensageiros".
Agora, quando um sensor (o mensageiro) coleta dados, ele entrega ao Guarda-Costas. O Guarda-Costas usa seu próprio cérebro e força para assinar o documento e enviar ao destino.

A mágica: O sensor não precisa fazer nenhum cálculo pesado. Ele apenas entrega a mensagem. O Guarda-Costas faz o trabalho duro.

3. O Segredo Matemático: O Labirinto de Espelhos (Isogenia)

Mas como sabemos que esse Guarda-Costas é confiável e que o Passe Especial é real, sem usar a criptografia antiga (que os computadores quânticos quebram)?

Os autores usam algo chamado Isogenia de Curvas Elípticas. Vamos imaginar isso como um Labirinto de Espelhos:

Imagine que existem milhões de espelhos (curvas matemáticas) dispostos em um labirinto.
Para ir do Espelho A ao Espelho B, você precisa seguir um caminho secreto (a chave privada).
Se você estiver no Espelho B e alguém te perguntar "qual foi o caminho secreto que te trouxe até aqui?", é matematicamente impossível descobrir o caminho apenas olhando para os espelhos, mesmo com um computador quântico. É como tentar descobrir qual caminho uma pessoa fez em um labirinto gigante apenas olhando para a saída.
Isso cria uma segurança "à prova de quânticos".

O sistema usa esse labirinto para criar o Passe Especial e a Assinatura.

4. Como Funciona na Prática (O Fluxo)

Preparação: O Rei (Autoridade) e o Guarda-Costas (Gateway) geram suas chaves usando o labirinto de espelhos.
A Delegação: O Rei cria o Passe Especial para o Guarda-Costas. Ele faz isso de forma que, mesmo que alguém roube o Passe, não consiga descobrir o segredo do Rei.
A Assinatura: O sensor envia dados para o Guarda-Costas. O Guarda-Costas usa o Passe + sua própria chave para assinar os dados.
A Verificação: O destinatário (na nuvem) recebe o dado e o Passe. Ele verifica:
- "O Passe é legítimo?" (Sim, o Rei o emitiu).
- "A assinatura bate com o Passe?" (Sim, o Guarda-Costas usou a chave correta).
- "O dado não foi alterado?" (Sim, a assinatura garante isso).

5. Por que isso é importante?

Segurança Futura: Mesmo que computadores quânticos apareçam amanhã, ninguém conseguirá falsificar essas assinaturas.
Eficiência: Os sensores IoT (que são baratos e com bateria fraca) não precisam fazer cálculos pesados. O trabalho pesado é feito pelo Gateway, que é mais forte.
Tamanho: As chaves e assinaturas são pequenas o suficiente para caber em dispositivos pequenos, mas seguras o suficiente para proteger dados vitais.

Resumo em uma Frase

Este artigo apresenta um novo sistema de "assinatura digital" que funciona como um guarda-costas quântico: ele permite que dispositivos fracos e baratos (como sensores) deleguem a tarefa de assinar documentos para um intermediário mais forte, garantindo que ninguém, nem mesmo um computador do futuro, consiga falsificar a identidade ou os dados.

É como dar a um mensageiro cansado um "carimbo mágico" que só um guarda-costas pode usar, garantindo que a mensagem chegue ao destino com a garantia de que é real, sem que o mensageiro precise suar a camisa.

1. O Problema

O crescimento acelerado da Internet das Coisas (IoT) introduz desafios críticos de segurança, especificamente na autenticação e delegação de tarefas de assinatura digital. A maioria dos dispositivos IoT possui recursos computacionais, de memória e de energia limitados, o que torna a execução de operações criptográficas complexas diretamente nesses dispositivos inviável ou prejudicial à vida útil da bateria.

Além disso, os esquemas de assinatura digital atuais baseiam-se em problemas matemáticos clássicos (como fatoração de inteiros e logaritmos discretos), que são vulneráveis a ataques de computadores quânticos (especificamente o algoritmo de Shor). Embora existam soluções de criptografia pós-quântica (PQC) baseadas em reticulados (lattices) e hashes, muitas delas ainda apresentam limitações em termos de eficiência, flexibilidade de delegação ou adequação a arquiteturas específicas de IoT.

Há, portanto, uma necessidade urgente de um esquema de assinatura de proxy (onde um dispositivo delega o direito de assinar para um nó mais capaz, como um gateway) que seja:

Resistente a ataques quânticos.
Eficiente o suficiente para ambientes com recursos restritos.
Adaptado à arquitetura hierárquica típica da IoT.

2. Metodologia

Os autores propõem o CSI-PS (Commutative Supersingular Isogeny Proxy Signature), um esquema de assinatura de proxy baseado em isogenias de curvas elípticas supersingulares. A metodologia baseia-se nos seguintes pilares:

Fundamento Matemático: O esquema utiliza a dificuldade do Problema Inverso da Ação do Grupo (GAIP) (Group Action Inverse Problem) em curvas elípticas supersingulares. A segurança depende da dificuldade de recuperar a ação do grupo (o isomorfismo) entre duas curvas elípticas, um problema considerado resistente a computadores quânticos.
Arquitetura de IoT: O modelo propõe uma delegação controlada onde uma Autoridade IoT (signatário original) delega seus poderes de assinatura para um Gateway IoT (signatário proxy).
- Os sensores (dispositivos finais) coletam dados e os enviam ao gateway.
- O gateway, sendo mais poderoso, gera as assinaturas de proxy em nome da autoridade.
- Isso reduz drasticamente a carga computacional nos sensores.
Construção do Esquema: O CSI-PS é construído sobre o framework CSIDH (Commutative Supersingular Isogeny Diffie-Hellman) e adapta o esquema de assinatura SeaSign. O processo envolve seis algoritmos principais:
1. Setup: Geração de parâmetros públicos.
2. Key Generation: Geração de pares de chaves pública/privada para a autoridade e o gateway.
3. Proxy Share Generation: A autoridade gera uma "parte de proxy" (token) para o gateway usando sua chave secreta e atributos do gateway.
4. Proxy Share Verification: O gateway verifica a validade do token recebido.
5. Proxy Signature: O gateway assina mensagens de dados dos sensores usando sua chave secreta e o token.
6. Proxy Signature Verification: Um verificador (ex: servidor na nuvem) valida a assinatura e a delegação.

3. Principais Contribuições

Proposta CSI-PS: Desenvolvimento de um esquema de assinatura de proxy pós-quântico específico para IoT, baseado em isogenias, que oferece chaves pequenas e segurança robusta.
Análise de Segurança Formal: Demonstração de que o esquema atinge a segurança de Unforgeability under Chosen-Message Attack (UF-CMA) no modelo de oráculo aleatório, assumindo a dureza do problema GAIP. O artigo também prova propriedades essenciais de assinaturas de proxy: identificabilidade, não-repúdio, verificabilidade, distinguibilidade e prevenção de mau uso.
Instanciação Prática e Análise de Eficiência:
- Fornecimento de parâmetros concretos para um nível de segurança de 128 bits.
- Cálculo detalhado dos tamanhos de chaves, compartilhamento de proxy e assinaturas.
- Avaliação de custo computacional (multiplicações de campo e tempo de execução) em hardware real.
Modelo de Arquitetura IoT: Integração prática do esquema em um cenário onde gateways atuam como intermediários de assinatura, resolvendo o gargalo de desempenho dos dispositivos finais.

4. Resultados

Os autores realizaram uma implementação em C e executaram testes em uma estação de trabalho (Intel Core i5-8700, 8GB RAM). Os resultados para um nível de segurança de 128 bits com o conjunto de parâmetros $(16, 8, 8, 2, 65535, 255)$ foram:

Tamanho da Assinatura de Proxy: 3052 bytes. Este é um tamanho competitivo para esquemas pós-quânticos, considerando a segurança oferecida.
Custo Computacional:
- A geração de uma assinatura de proxy requer aproximadamente 16 operações de ação do grupo (class group actions).
- Isso equivale a cerca de 4.518.784 multiplicações de campo.
- O tempo estimado para gerar uma assinatura de proxy é de aproximadamente 0,347 segundos.
Comparação: O esquema demonstra um equilíbrio eficaz entre segurança e eficiência, sendo viável para gateways IoT, embora ainda apresente um custo significativo para dispositivos extremamente limitados (o que justifica o uso do modelo de delegação).

5. Significância

Este trabalho é significativo por preencher uma lacuna importante entre a teoria da criptografia pós-quântica baseada em isogenias e a aplicação prática em ambientes de IoT.

Resiliência Quântica: Oferece uma solução de longo prazo para a segurança da IoT contra ameaças futuras de computação quântica.
Viabilidade Operacional: Ao demonstrar que a assinatura de proxy baseada em isogenias pode ser implementada em gateways com tempos de processamento aceitáveis (sub-second), o trabalho valida a viabilidade de usar PQC em infraestruturas de IoT escaláveis.
Otimização de Recursos: O modelo de delegação permite que sensores de baixo custo continuem operando com eficiência energética, enquanto a carga pesada de criptografia é transferida para nós mais capazes, sem comprometer a integridade e a autenticidade dos dados.

Em resumo, o CSI-PS representa um avanço prático na implementação de criptografia pós-quântica em redes de sensores, oferecendo um mecanismo seguro, verificável e eficiente para a autenticação de dados em um cenário de IoT do futuro.