MAC499 – Trabalho de
Formatura Supervisionado
Criptografia baseada em Identidade
O que é
criptografia?
• Utilizada desde a Antiguidade, é a ciência da
segurança de informações
• Permite a você ocultar informação de tal forma que
ela não possa ser recuperada por ninguém além
do destinatário
Criptografia Simétrica
• Criptografia de chave secreta
Criptografia Simétrica (cont.)
• Necessária uma chave para cada par de usuários
• (n²-n)/2 chaves para n usuários
Criptografia Simétrica (cont.)
• 2 usuários – 1 chave
Criptografia Simétrica (cont.)
• 3 usuários – 3 chaves
Criptografia Simétrica (cont.)
• 4 usuários – 6 chaves
Criptografia Simétrica (cont.)
• 5 usuários – 10 chaves
Criptografia Assimétrica
• Criptografia de chave pública
Criptografia Assimétrica (cont.)
• Cada usuário possui duas chaves: uma pública,
usada para criptografar, e outra privada, utilizada
na decriptografia
• Apenas 2n chaves necessárias para n usuários
• Deve haver uma autoridade certificadora que
gerencie e autentique todas essas chaves
Por que criptografia baseada em
identidade?
• Sugerido pela primeira vez em 1985, por Adi
Shamir
• Similar ao sistema postal, em que a chave de um
usuário é função de sua identidade (p. ex. e-mail)
• Isso evita a necessidade de um diretório de chaves
públicas, trocas de chaves ou uma autoridade
superior que esteja sempre presente
• Embora vários criptossistemas tenham sido
propostos, tem sido difícil encontrar uma
implementação que seja prática e segura
Criptografia utilizando resíduos
quadráticos
• O sistema possui uma autoridade que gera e
divulga os parâmetros universais
• Assim, se um usuário deseja se registrar para ser
capaz de receber dados codificados, ele envia sua
identidade para a autoridade, que lhe devolve uma
chave privada
• Quando um outro usuário deseja enviar informação
criptografada para outro, ele faz isso conhecendo a
chave pública do destinatário e os parâmetros
globais. Não há necessidade de nenhum diretório
de chaves públicas
Criptografia utilizando resíduos
quadráticos (cont.)
• Bits são criptografados e enviados individualmente,
sem nenhum teste de integridade (portanto esses
bits podem ser alterados sem que alguém perceba)
• Tipicamente um único bit é enviado num pacote de
1024 bits
• A segurança é garantida pela dificuldade da
fatoração de um número
• Outros problemas e detalhes de implementação
em breve, na monografia
O esquema de assinatura de
Shamir
• Uma autoridade confiável produz os parâmetros
globais do sistema e uma chave mestra
• Um usuário, após apresentar sua identidade tem sua
chave gerada. Esta chave é usada para assinar as
mensagens enviadas. A autoridade não é mais
necessária a partir daqui
• Na criptografia de chaves públicas no sentido
habitual, para um usuário verificar a assinatura de
outro usando sua chave pública deve-se verificar
também a autenticidade desta. Torna-se inevitável a
presença da autoridade certificadora
O esquema de assinatura de
Shamir (cont.)
•
É interessante perceber que neste esquema não
há necessidade de se realizar uma apuração
separada. A verificação da assinatura confirma
(ou nega) duas coisas ao mesmo tempo:
1. A assinatura foi criada pelo outro usuário usando
sua chave privada, que está por trás de sua
identidade
2. Essa identidade foi certificada pela autoridade
O esquema de assinatura de
Shamir (cont.)
• Este esquema não permite revogação de chaves
(necessária quando a chave privada do usuário
torna-se comprometida)
• A autoridade confiável pode não ser confiável (ela
pode forjar qualquer chave de qualquer usuário)
• A segurança é garantida pelo Problema do
Logaritmo Discreto
• Outros problemas e detalhes de implementação
em breve, na monografia