Hybrid Encryption with Certified Deletion in Preprocessing Model
Este artigo introduz e formaliza a criptografia híbrida com exclusão certificada no modelo de pré-processamento (pHE-CD), propondo duas construções que combinam o encapsulamento de chaves de teoria da informação com mecanismos de encapsulamento de dados para alcançar ou segurança de teoria da informação total ou criptografia computacionalmente segura com exclusão certificada eterna para mensagens arbitrariamente longas.
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 você é Alice e tem um segredo muito sensível que deseja enviar para seu amigo, Bob. Você coloca o segredo em uma caixa digital (criptografia) e o envia para ele pelo correio.
No mundo clássico antigo, existe um grande problema: Bob pode fazer uma fotocópia perfeita da caixa antes de você pedir para ele jogá-la fora. Mesmo que você exija que ele delete o original, ele pode ter uma cópia oculta. Se um hacker roubar a chave de Bob mais tarde, eles podem abrir essa cópia oculta e ler seu segredo. Você não tem como provar que ele realmente deletou os dados.
Este artigo apresenta uma nova maneira de enviar segredos usando a física quântica (a ciência do muito pequeno) para resolver este problema. Chama-se "Criptografia Híbrida com Exclusão Certificada."
Veja como funciona, dividido em conceitos simples:
1. A Regra Mágica: Você Não Pode Copiar Dados Quânticos
Todo o sistema baseia-se em uma regra do universo chamada "Teorema da Não-Clonagem." No mundo quântico, você não pode fazer uma cópia perfeita de um pedaço de informação sem destruir o original. É como tentar fotocopiar uma bolha de sabão; o ato de copiar estoura a bolha.
2. O Sistema de Trava de Duas Partes (A Parte "Híbrida")
Os autores propõem um sistema que combina dois tipos de travas para lidar com mensagens de qualquer comprimento (não apenas um bit):
- Trava A (O Gerador de Chaves): Esta parte usa um segredo pré-compartilhado entre Alice e Bob (como um aperto de mão secreto que fizeram anteriormente). Ela cria uma chave temporária de uso único. Esta parte é tão forte que nem um supercomputador com poder infinito conseguiria quebrá-la.
- Trava B (O Recipiente de Dados): Esta parte contém a mensagem real. Ela usa a chave temporária da Trava A para selar a mensagem dentro de uma caixa quântica.
3. O Truque da "Exclusão Certificada"
Aqui ocorre o momento mágico. Alice envia a caixa quântica para Bob. Mais tarde, Alice diz: "Quero que você delete essa caixa."
A Escolha: Bob deve escolher um de dois caminhos, mas ele não pode fazer ambos:
- Caminho 1 (Ler): Ele usa sua chave para abrir a caixa e ler a mensagem. Mas, devido à física quântica, no momento em que ele a lê, o "certificado de exclusão" torna-se impossível de gerar. Ele pode ler, mas não pode provar que a deletou.
- Caminho 2 (Deletar): Ele realiza uma medição quântica específica na caixa para "apagar" o conteúdo. Esta ação destrói a capacidade de ler a mensagem posteriormente. No entanto, esta ação produz um Certificado de Exclusão.
O Certificado: Bob envia este certificado de volta para Alice. Alice o verifica. Se ele for válido, ela sabe com certeza que Bob não pode mais ler a mensagem, mesmo que ele guarde a chave. Os dados foram embora para sempre.
4. Dois "Sabores" Diferentes de Segurança
O artigo oferece duas versões deste sistema, dependendo de quão forte você deseja que seja a proteção:
Versão 1 (O Cofre "Inquebrável"):
- Como funciona: Utiliza apenas as leis da física e aleatoriedade perfeita.
- A Garantia: Mesmo que um vilão tenha um supercomputador capaz de realizar cálculos infinitos, ele não pode quebrar o código ou falsificar uma exclusão. É seguro para sempre.
- O Porém: Requer muito "combustível quântico" (aleatoriedade) para cada mensagem, de forma semelhante ao funcionamento de um One-Time Pad.
Versão 2 (O Cofre "Eterno"):
- Como como funciona: Utiliza criptografia de computador padrão (como o algoritmo AES usado no aplicativo do seu banco) misturada com o truque de exclusão quântica.
- A Garantia:
- Antes de Bob deletar o arquivo: A segurança depende do fato de que os computadores atuais não conseguem quebrar o código (segurança computacional).
- Depois que Bob deleta o arquivo e obtém um certificado válido: A segurança torna-se inquebrável para sempre. Mesmo que um supercomputador seja inventado no futuro para quebrar todos os códigos atuais, ainda será impossível recuperar os dados porque o certificado quântico prova que os dados foram fisicamente destruídos.
- O Benefício: Esta versão é muito mais eficiente e utiliza tecnologia padrão (como o AES) combinada com codificação quântica.
A Visão Geral
O artigo afirma ter construído um sistema onde:
- Alice pode terceirizar dados para Bob (como um servidor de nuvem).
- Bob pode ler os dados OU deletá-los e provar isso.
- Se Bob deletar, Alice recebe a prova de que os dados se foram.
- Se Bob deletar, ninguém (nem mesmo um supercomputador futuro) poderá jamais recuperar os dados, mesmo que roubem as chaves de Bob posteriormente.
Os autores enfatizam que isso não depende de "enigmas matemáticos" que possam ser resolvidos por computadores futuros. Em vez disso, baseia-se nas leis fundamentais da física (mecânica quântica) e no fato de que não se pode copiar um estado quântico sem destruí-lo. Eles também observam que esta tecnologia pode ser construída usando ferramentas quânticas existentes (como as usadas na Distribuição de Chaves Quânticas).
Afogado em artigos na sua área?
Receba digests diários dos artigos mais recentes que correspondam às suas palavras-chave de pesquisa — com resumos técnicos, no seu idioma.