Pesquisa · Mapa mental

Segurança semântica

Em criptografia, um sistema criptográfico é semanticamente seguro se nenhum algoritmo probabilístico de tempo polinomial (PPTA) que, quando recebe o texto cifrado de uma determinada mensagem e o comprimento da mensagem, consegue determinar qualquer informação parcial sobre a mensagem com probabilidade não insignificante maior do que todos os outros PPTA que só têm acesso ao tamanho da mensagem. Em outras palavras, o conhecimento do texto cifrado de alguma mensagem desconhecida não revela nenhuma informação adicional sobre a mensagem que, possivelmente, pode ser extraída. Este conceito é o análogo da complexidade computacional ao conceito de sigilo perfeito de Shannon. Sigilo perfeito significa que o texto cifrado não revela nenhuma informação sobre o texto puro, enquanto que a segurança semântica implica que qualquer informação revelada não pode ser extraída.

Fonte: Wikipédia (pt)Atualizado em 08/11/2026
01

História

A noção de segurança semântica foi apresentada pela primeira vez por Goldwasser e Micali em 1982. No entanto, a definição inicialmente proposta não oferecia meios diretos para provar a segurança dos sistemas de encriptação práticos. Goldwasser e Micali, posteriormente, demonstraram que a segurança semântica é equivalente a outra definição de segurança chamada indistinguibilidade de textos cifrados sob ataque de texto puro escolhido. Esta última definição é mais comum do que a definição original de segurança semântica, porque ela facilita a prova da segurança dos sistemas de encriptação práticos.

02

Criptografia de chave simétrica

No caso de criptossistemas que usam um algoritmo de chave simétrica, um adversário não deve ser capaz de computar qualquer informação sobre um texto puro a partir do seu texto cifrado. Isto pode ser posto como: adversários, dados dois textos simples de igual comprimento e seus respectivos textos cifrados, não podem determinar qual texto cifrado pertence a qual texto puro.

03

Criptografia de chave pública

Para um criptossistema que usa um algoritmo de encriptação de chave pública (ou assimétrica) ser semanticamente seguro, deve ser inviável para um adversário computacionalmente limitado obter informações importantes sobre uma mensagem (texto puro), quando dados apenas o seu texto cifrado e a chave pública correspondente. A segurança semântica considera apenas o caso de um atacante "passivo", ou seja, aquele que gera e observa as mensagens cifradas usando a chave pública e textos puros de sua escolha. Ao contrário de outras definições de segurança, segurança semântica não considera o caso de ataque de cifrotexto escolhido (ACE), no qual um atacante é capaz de solicitar a decriptação de mensagens cifradas escolhidas, e muitos esquemas de criptografia semanticamente seguros são comprovadamente inseguros contra ataques de cifrotexto escolhido. Consequentemente, a segurança semântica é agora considerada uma condição insuficiente para garantir um sistema de criptografia para uso geral, embora, geralmente, isso seja uma descrição imprecisa da realidade.

Vídeos recomendados

Fontes consultadas

Continue pesquisando