Font size
WorksheetsCryptography
Total questions: 82
Worksheet time: 43mins
Autenticação
Garantir que as entidades envolvidas são, de facto, quem afirmam ser.
Impedir o acesso não autorizado aos serviços e/ou à informação.
Funcionalidades que impedem que uma entidade se recuse a colaborar numa acção.
Limitar o acesso à informação apenas a quem está autorizado
Controlo de acessos
Impedir o acesso não autorizado aos serviços e/ou à informação
Funcionalidades que impedem que uma entidade se recuse a colaborar numa acção
Garantir que o sistema continua a funcionar, mesmo após a ocorrência de um incidente grave
Garantir que as entidades envolvidas são, de facto, quem afirmam ser
Confidencialidade e Integridade
Garantir que as entidades envolvidas são, de facto, quem afirmam ser
Impedir o acesso não autorizado aos serviços e/ou à informação
Funcionalidades que impedem que uma entidade se recuse a colaborar numa acção
Limitar o acesso à informação apenas a quem está autorizado. Eventualmente, só a quem se autenticar; Não permitir que os dados sejam alterados por terceiros
Encriptação (cifrar)
Partindo da informação encriptada, voltar a obter os dados originais
Obriga ao conhecimento do algoritmo matemático e de uma chave que pode não ser secreta
Conjunto de dados encriptados associados a um documento
Gerar informação ininteligível para terceiros; Utilização de algoritmos matemáticos associados a chaves; Permitir a recuperação dos dados originais
Desencriptação (decifrar)
Permitir a recuperação dos dados originais
Partindo da informação encriptada, voltar a obter os dados originais;Obriga ao conhecimento do algoritmo matemático e de uma chave que pode não ser secreta
Conjunto de dados encriptados associados a um documento
Partindo da informação, voltar a obter os dados originais
Assinatura Digital
Obriga ao conhecimento do algoritmo matemático e de uma chave que pode não ser secreta
O documento em si não é encriptado; Não é garantida a confidencialidade
A encriptação não é feita usando mecanismos assimétricos
Conjunto de dados encriptados associados a um documento
A encriptação é feita usando mecanismos assimétricos
Segurança Garante
Integridade do documento
A encriptação feita por mecanismos assimétricos
Obriga à encriptação e desencriptação
A análise de risco consiste em:
- Identificar os bens a proteger;
- Identificar as ameaças;
-Calcular a probabilidade de sucesso de uma tentativa de ataque;
SIM
Não
Código César:
Com um esquema semelhante, quantas chaves diferentes podemos ter?
25
26
42
12
Código César:
Qual será o ataque mais simples?
Força Bruta
Analise de frequências
Código Afim (Affine cypher)
Tem em linha de conta a função afim y= (ax+ b)
Tem em linha de conta a função afim y= (a+ bx)
Tem em linha de conta a função afim y= (ax+ bx)
Código Afim (Affine cypher)
Tem alguma Restrição?
Sim
Não
Código Afim (Affine cypher)
A sua restrição é:
Não tem restrições
(a) tem de ser coprimo de m (e pertencer ao espaço modular)
(b) tem de ser coprimo de m (e pertencer ao espaço modular)
(a) tem de ser coprimo
O Inverso Multiplicativo Modular é um conceito fundamental em criptografia?
SIM
Não
A autenticidade é importante porque?
Permite que o emissor saiba para quem está a enviar a mensagem
Permite que o receptor saiba para quem está a enviar a mensagem
garantia de autenticidade é obrigatória
Chaves simétricas
Só existe uma chave
Existe 2 chaves
Chaves simétricas
Exemplos de algoritmo de encriptação
(DES, 3DES, AES, RC4, …)
(ECB, CBC, CFB, OFB, CTR...)
(RSA, DSA, …)
Chaves simétricas:
Pode ser implementado em hardware?
SIM
Não
Chaves simétricas:
Qual será uma fragilidade do sistema?
A própria chave tem de ser transmitida (ou enviada…)
Man-in-the-Middle Attack
Força Bruta
Para chaves simétricas:
Quantos bits usar?
64 bits
256 bits
512 bits
Diffie-Hellman:
Ambos os lados acordam 2 valores n e g?
Sim
Não
Diffie-Hellman:
Ambos os lados acordam 2 valores n e g
n tem de ser primo e g um gerador do grupo dos coprimos de n
g tem de ser primo e n um gerador do grupo dos coprimos de g
n tem de ser primo
g um gerador do grupo dos coprimos de n
Diffie-Hellman:
Qual a fragilidade?
Man-in-the-Middle Attack”
Analise de frequência
Força Bruta
Transmissão da chave
Chaves assimétricas
Existem duas chaves: pública e privada
Só existem uma chave
Chaves assimétricas
Exemplos de algoritmo de encriptação
(DES, 3DES, AES, RC4, …)
(ECB, CBC, CFB, OFB, CTR...)
(RSA, DSA, …)
Chaves assimétricas
O emissor encripta a mensagem com a chave pública do receptor
O emissor encripta a mensagem com a chave privada do receptor
O emissor encripta a mensagem com a sua chave pública
O emissor encripta a mensagem com a sua chave privada
Chaves assimétricas
O receptor desencripta a mensagem com a chave privada
O receptor desencripta a mensagem com a chave publica
O receptor desencripta a mensagem com a chave publica do emissor
O receptor desencripta a mensagem com a chave privada do emissor
Que chave devo usar para Privacidade
Encriptar com chave pública (do outro)
Encriptar com chave privada
Que chave devo usar para Identidade
Encriptar com chave pública (do outro)
Encriptar com chave privada
Algoritmo RSA:
Resolve o problema do Man-in-the-MiddleAttack
SIM
NÃO
Algoritmo RSA:
É feito com base numa função de “sentido único”?
SIM
NÃO
Algoritmo RSA:
É um sistema de chaves assimétricas?
SIM
NÃO
Algoritmo RSA:
É um sistema de chaves Simétricas?
SIM
NÃO
Algoritmo RSA:
A chave pública (e) pode ser um número relativamente pequeno (e.g. 3) o que permite uma grande velocidade na encriptação?
SIM
NÃO
Algoritmo RSA:
Deve usar-se uma chave de 512 ou 1024 bits
SIM
NÃO
Algoritmo RSA:
É um sistema rápido, quando comparado com a encriptação simétrica?
SIM
NÃO
Funções de HASH:
Existem várias funções de Hash?
SIM
Não
MD5 e SHA são funções HASH?
SIM
Não
Funções de HASH:
É uma função de “sentido único”?
Sim
Não
Funções de HASH:
Então para que se usa?
Para guardar passwords numa base de dados (BD) ou Para criar uma assinatura digital
Para criar uma assinatura digital
Para guardar passwords numa base de dados (BD)
Como garantir a autenticidade de uma mensagem do lado do Emissor?
Emissor usa hash para gerar uma assinatura digital da MSG;
Encripta a assinatura com a sua chave privada;
Junta MSG e assinatura encriptada num ficheiro;
Encripta o ficheiro com a chave pública do receptor;
Emissor gerar uma assinatura digital da MSG;
Encripta a assinatura com a sua chave publica;
Junta MSG e assinatura encriptada num ficheiro;
Encripta o ficheiro com a chave pública do receptor;
Como garantir a autenticidade de uma mensagem do lado do receptor?
Recebe o ficheiro; Desencripta com a sua chave privada; Separa a mensagem do hash; Desencripta o hash com a chave pública do emissor; Gera um novo hash(usa a mensagem e o mesmo método de hashdo emissor); Compara com o hash recebido
Recebe o ficheiro; Desencripta com a sua chave privada; Desencripta o hash com a chave pública do emissor; Gera um novo hash(usa a mensagem e o mesmo método de hashdo emissor); Compara com o hash recebido
Certificados digitais:
São sistemas que necessitam de um 3º interveniente:?
Não
Sim
Certificados digitais:
Servem para?
Identificar entidades; Encriptar comunicações; Distribuir chaves públicas; Guardar chaves privadas
Identificar entidades; Encriptar comunicações; Distribuir chaves públicas
Encriptar comunicações; Distribuir chaves públicas; Guardar chaves privadas
Data EncryptionStandard (DES):
Encripta blocos de 8 bytes (64 bits)
Encripta blocos de 4 bytes (32 bits)
Encripta blocos de 2 bytes (16 bits)
Data Encryption Standard (DES):
São feitas 8 cadeias de confusão + difusão
São feitas 16 cadeias de confusão + difusão
São feitas 32 cadeias de confusão + difusão
Data Encryption Standard (DES):
Usa uma chave simétrica
Usa uma chave assimétrica
Advanced Encryption Standard (AES):
Encripta blocos de 128 bits
Encripta blocos de 64 bits
Encripta blocos de 256 bits
Advanced Encryption Standard (AES):
Usa vários tamanhos de chave
•128, 192 e 256 bits
Só usa um tamanhos de chave
•128 bits
Usa vários tamanhos de chave
•128 e 256 bits
Advanced Encryption Standard (AES):
Ciclos de repetição
•128 bits -10 ciclos
•192 bits -12 ciclos
•256 bits -14 ciclos
•128 bits -10 ciclos
•256 bits -14 ciclos
•128 bits -14 ciclos
•192 bits -12 ciclos
•256 bits -10 ciclos
Advanced Encryption Standard (AES):
No último ciclo há mistura?
Não
Sim
Depende dos ciclos de repetição
No sistema de chaves simétricas
Há uma chave para encriptar e outra para desencriptar
Só há uma chave
Uma das chaves é pública
A autenticidade é importante porque
Permite partir a mensagem em blocos
Permite que o emissor saiba para quem está a enviar a mensagem
Garante ao recetor quem foi o emissor
Permite que as mensagens sejam encriptadas
Para enviar um documento encriptado com chaves simétricas
O recetor conhece sempre ambas as chaves
O emissor encripta o documento
O emissor conhece sempre ambas as chaves
O documento é encriptado pelo recetor
Os algoritmos para chaves assimétricas são
AES
MD4
MD5
RSA
DES
Os algoritmos para chaves simétricas são:
MD5
RSA
DES
AES
MD4
Ao usar uma chave privada para encriptar, está-se a garantir
Integridade
Privacidade (dos dados)
Privacidade (na comunicação)
Confidencialidade
Autenticidade
O problema do Man-In-The-Middle existe no algoritmo
RSA
MD5
Diffie-Hellman
No algoritmo Diffie-Hellman
Escolhe um número, secreto, menor que n
Combinam-se 2 números quaisquer para iniciar o processo
O resultado do primeiro cálculo (G*mod n) tem de ser passado para o recetor
O emissor e o recetor tem chaves diferentes
Relativamente às chaves
Pode-se usar a chave publica para autenticar o emissor
Pode-se usar a chave privada para encriptar documentos
Pode-se usar a chave simétrica para desencriptar documentos
Um certificado digital deve ser distribuído com
Ambas as chaves
Chave privada
Chave pública
Um certificado auto emitido
É autenticado por uma entidade fidedigna de raiz
É autenticado por uma entidade intermediaria
Não é autenticado por nenhuma entidade fidedigna de raiz
Um certificado auto emitido para acesso remoto deve ser instalado no separador
Pessoal
Outros
Entidades intermediarias
Entidades fidedignas
Um certificado digital serve para
Conseguir exportar as chaves públicas
poder utilizar chaves simétricas
enviar a chave privada ao receptor, sem ninguém a poder interceptar
guardar públicas e privadas
distribuir chaves privadas
Um certificado que contenha uma chave privada deve ser instalado no separador
Entidades intermediárias
Entidades fidedignas
Pessoal
Outros
No modelo de encriptação RSA, se desencriptar com a mesma chave com que encriptou
Obtém um ficheiro sem nexo
Obtém o ficheiro original
O resultado permanece sem alteração
Os algoritmos MD4 e MD5 são:
Usados para criação de códigos hash
Usados para assinar mensagens
Usados exclusivamente nas chaves assimétricas
Usados exclusivamente nas chaves simétricas
Algoritmos de encriptação e desencriptação
O algoritmo MD5
É usado para criar assinaturas digitalizadas
Pode ser transportado nos certificados digitais
Quando usado para guardar passwords, permite ao administrados recuperar a senha original
É baseado numa função de sentido único (?)
É usado para criar assinaturas digitais
Envia-se um hash juntamente com uma mensagem para
Autenticar o emissor
Autenticar o recetor
Poder verificar a integridade da mensagem
Poder usar um certificado digital
O algoritmo DES
É um sistema de chaves simétricas
É um sistema de chaves assimétricas
É uma cifra de blocos
É uma cifra de stream
Usa uma chave de 16 bits
O algoritmo DES
É uma cifra de blocos
Usa uma chave de 32 bits
Encripta conjuntos de 32 bits de cada vez
Tem 10 ciclos
Tem 16 ciclos
O algoritmo AES
É uma cifra de blocos
É uma cifra de stream
Aparece depois do des
Usa uma chave de 64 bits
O algoritmo AES
Usa uma chave de 256 bits
Usa uma chave de 112 bits
Usa uma chave de 128 bits
Encripta conjuntos de 128 bits de cada vez
No espaço modular 9, os seguintes números são inversos multiplicativos modelares um do outro
5 e 2 (5x2)/9=10/9, da resto 1
3 e 6 (3x6)/9=18/9, da resto 2
7 e 3 (7x3)/9=21/9, da resto 2
No espaço modular 26, o inverso multiplicativo modular de 9 é:
3 (9x3)/26=27/26, da resto 1
6 (9x6)/26=54/26,da resto 2
21 (9x21)/26=189/26, da resto 7
Funcionamento do DES e AES:
As duas primitivas nas quais se baseia a criptografia são :
Confusão e difusão
Encriptar e Desencriptar
Autenticação e Integridade
escreva o comando openssl que permite gerar:
Um Hash Md5 do ficheiro de sistema cript.txt
Openssl md5 cript.txt
openssl genmd5 -out cript.txt 2048
Openssl md5 -in pri.k -out cript.txt
escreva o comando openssl que permite gerar:
Uma chave privada RSA de 2048 bits e gravá-la no ficheiro de nome pri.k
Openssl rsa pri.k 2048
openssl gen rsa -out pri.k 2048
Openssl rsa -in pri.k -out pub.k -pubout 2048
escreva o comando openssl que permite gerar:
A chave publica do ficheiro pri.k (contem a chave privada) e gravá-la no ficheiro de nome Chpu.k
Openssl rsa Chpu.k
openssl genrsa -out Chpu.k
Openssl rsa -in pri.k -out Chpu.k -pubout
Utilitário Openssl:
Gerar um hash de f1.t com MD5 e redireccionar para outro ficheiro (f2.t)
openssl f1.t f2.t
Openssl md5 f1.t > f2.t
Openssl f1.t > f2.t m md5
Gerar hash MD5 para palavra "Password" com ECHO
Echo Password | openssl md5
openssl md5 | Echo Password
Echo openssl md5 "Password"
Openssl :
Gerar um Hash MD5 de ficheiro1.txt e redireccionar a f2.t
openssl md5 ficheiro1.txt > f2.t
openssl ficheiro1.txt > f2.t
openssl ficheiro1.txt < f2.t
openssl md5 ficheiro1.txt < f2.t
