Introdução à Criptografia

De Wiki Escola de Ativismo
Ir para: navegação, pesquisa
Sessão

Introdução à criptografia

Número de participantes

Fizemos com 12, mas o número pode variar.

Objetivo

Introduzir os conceitos básicos de criptografia, chaves e assinaturas.

Conteúdos
  • Breve história da criptografia.
  • Atividade sobre ocultação de informação: cálculo da média das idades sem compartilhar as idades de cada pessoa.
  • Chaves criptográficas, criptografia simétrica e assimétrica.
  • Criptografia com sistema de chaves públicas.
  • Assinatura com sistema de chaves públicas.
  • Atividade: Criptografia de chave pública usando grafos.
Como fazer

A ideia é alternar entre apresentação de conceitos e atividades práticas. Para isso, podemos começar com história da criptografia para contextualizar e dar uma ideia do que se trata.

Em seguida, a atividade sobre ocultação de informação mostra uma forma alternativa de compreender criptografia. A ideia aqui é conseguir fazer um cálculo da média das idades de todas as pessoas na sala, sem que nenhuma delas tenha que revelar a sua idade para as outras pessoas. Em resumo, esta atividade é assim:

  • As pessoas se organizam em uma roda e escolhem alguém para começar.
  • A primeira pessoa escolhe um número de 3 dígitos aleatório, soma a sua idade a esse número, e escreve o resultado em um papel, sem mostrar pra ninguém. Em seguida, ela passa o papel para a próxima pessoa da roda.
  • Cada pessoa recebe um papel da pessoa anterior, soma a sua idade ao número que recebeu, anota em um novo papel, e passa para a próxima.
  • Ao terminar a volta, o papel retorna à primeira pessoa. Esta subtrai o valor inicial que havia escolhido e divide o resultado pelo número de pessoas na sala. O resultado dessa conta é a média da idade das pessoas na sala.
  • Aqui pode-se explicar como a escolha de um número aleatório conhecido por apenas uma das pessoas permite que essa conta seja feita sem vazar a idade individual de cada pessoa.

A oficina segue com apresentação dos conceitos de criptografia de chave pública e assinatura, usando slides. Nesse momento, pode-se utilizar um diário de criança com cadeado e chave para exemplificar o uso de chave pública e privada para enviar uma mensagem.

Ao final, realizamos a atividade de criptografia de chave pública usando grafos. O objetivo dessa atividade é mostrar como é possível codificar um número que só pode ser decodificado por quem tem acesso a alguma informação especial. Em resumo, essa atividade funciona assim:

  • Cada pessoa recebe uma folha impressa com o desenho de um grafo. Essa folha representa a chave pública do destinatário.
  • Cada pessoa escolhe um número e codifica ele no grafo, usando valores positivos e negativos para cada ponto, de forma que o resultado da soma seja o número escolhido.
  • Cada pessoa "criptografa" o número somando, para cada ponto, o valor dele e todos os vizinhos, e anotando entre parênteses o resultado.
  • Agora, cada pessoa passa a limpo em um novo grafo os valores das somas.
  • Finalmente, as pessoas entregam para o destinatário a mensagem criptografada, e ele pode descriptografar usando a informação que só ele tem.
Referências

https://classic.csunplugged.org/

Tempo

2 horas

Materiais