Exercícios Criptografia
Texto claro, algoritmo de criptografia, chave secreta, texto cifrado, algoritmo de decriptografia.
Quais são as duas funções básicas usadas nos algoritmos de criptografia?
Algoritmo de Cifra, Algoritmo de Decifra
Quantas chaves são necessárias para duas pessoas se comunicarem por meio de uma cifra?
Serão necessárias (npessoas)(npessoas-1)/2 chaves
Qual é a diferença entre uma cifra de bloco e uma cifra de fluxo?
Uma cifra em fluxo é uma cifra que processa os elementos da entrada (bytes, usualmente) continuamente, produzindo a saída de um elemento de cada vez, enquanto prossegue.
Uma cifra de bloco processa a entrada de um bloco de elementos (bytes) de cada vez, medido por sua quantidade de bits, produzindo um bloco de saída para cada bloco de entrada.
O processamento por fluxo é mais rápido do que por bloco.
Quais são as duas técnicas gerais para atacar uma cifra?
Criptoanálise e ataque por força bruta sobre a chave.
Liste e defina rapidamente os tipos de ataques criptoanalítico com base naquilo que o atacante conhece?
Ataque de texto cifrado: o texto possui várias mensagens, todas cifradas com o mesmo algoritmo.
Ataque de texto pleno conhecido: o atacante possui não apenas o texto cifrado de várias mensagens, mas também ao texto pleno das mensagens correspondentes.
Ataque de texto pleno escolhido: não só tem acesso ao texto pleno e cifrado de várias mensagens, como ainda pode escolher o texto pleno a ser cifrado.
Ataque adaptativo de texto pleno escolhido: este é um caso especial do ataque de texto, o atacante não só pode escolher o texto pleno a ser cifrado, mas pode ainda modificar sua escolha baseado nos resultados da encriptação anterior.
Qual a diferença entre uma cifra incondicionalmente segura e uma cifra computacionalmente segura?
Um esquema de criptografia é incondicionalmente seguro, se o texto cifrado gerado pelo esquema não tiver informações suficientes para