Académique Documents
Professionnel Documents
Culture Documents
Gustavo Vilar
Mini CV
PPF / DPF Papiloscopista Policial Federal
Ps-Graduado em Docncia do Ensino
Superior UFRJ
Graduado em Cincia da Computao e
Processamento de Dados ASPER/PB
Aprovaes: PRF 2002, PF 2004, MPU 2010,
ABIN 2010
Gustavo Vilar
Contatos:
gustavopintovilar@gmail.com
p3r1t0f3d3r4l@yahoo.com.br
Escopo
Abordar os assuntos mais recorrentes e
com fortes tendncias para concursos
atuais
Familiarizar o concursando com os tipos
de questes mais freqentes.
Abordar as metodologias de resoluo
de questes das principais bancas
Bibliografia
Criptografia
Princpios Criptogrficos
Cifras
Questes
Criptografia Simtrica
Conceitos
Criptografia em bloco: DES, AES
Criptografia Assimtrica
Controle de integridade
Conceitos
MD, SHA
Bateria de Questes 01
Bateria de Questes 02
Criptografia
Princpios Criptogrficos
Conceitos Iniciais
S.O. oferecem um sistema de permisses
(logon)
Algoritmo criptogrfico pode ser executado
por computador genrico, hardware dedicado
ou por um ser humano
Toda criptografia pode ser quebrada
Esquemas de Criptografia
Computacionalmente seguro
Incondicionalmente seguro
Custo para
One-Time Pad
quebrar a cifra
superior ao valor No existe no texto cifrado
da informao
informaes suficientes
codificada
para determinar
exclusivamente o texto claro
correspondente
Tempo exigido
para quebrar a
cifra superior ao
tempo de vida
til da
informao
Princpio de A. KERCKHOFFS
Os algoritmos
devem ser de
conhecimento
pblico, as
chaves devem
ser secretas
Claude Shannon
Difuso
Dissipar a estrutura
estatstica do bloco original
por todos os bits do bloco
cifrado
Transposio ou permutao
Confuso
Complexidade no
relacionamento entre o
texto cifrado e texto claro
Substituio complexa
Princpios Fundamentais
Redundncia
Informaes
desnecessrias para
compreenso da
mensagem, porm
necessrias para
conferncia de
integridade
Atualidade
Assegura que cada
mensagem recebida
possa ser confirmada
como atual
Criptografia
Princpios Criptogrficos
Confidencialidade
Integridade
Autenticidade
Irretratabilidade ou no repdio
Disponibilidade
Mtodos de operao
Substituio e Transposio
Modo de processamento
Cifradores de Bloco, Cifradores de Fluxo
Cincias do Sigilo
Criptologia
Criptografia
Legvel Ilegvel
Criptoanlise
Arte ou cincia de
quebrar textos
cifrados
Estagonologia
Esteganografia
Ocultao da
informao
Esteganoanlise
Arte ou cincia de
revelar
informaes
ocultas
Criptografia
Arte ou cincia de escrever em cdigos ou em
cifras
Formas de criptografar
Cdigos
Cifras (substituio e transposio)
K (3)
Concurso = Frqfwvr
Cifras Polialfabticas
Cifra de Vigenre - consiste no uso de vrias cifras de Csar
em seqncia, com diferentes valores de deslocamento
ditados por uma "palavra-chave"
Claro: Aprovacaoemconcurso
Chave:Itneranteitnerantei
Cifrado: IIES.....
Cifras Polialfabticas
Cifra Playfair
Trata digramas como unidades isoladas
Oculta completamente as freqncias de nica letra
Baseado no uso de uma matriz (5x5) + palavra chave
I
Regras:
Na mesma linha
Na mesma coluna
Em linhas e colunas diferentes
APROVACAO = CMTSUBDBMT
Cifras Polialfabticas
Cifra De Hill
Primeiro converte-se as letras em nmeros, depois agrupa-se os nmeros n a
n e multiplica-se cada grupo por uma matriz quadrada de ordem n invertvel,
ou seja determinante diferente de 0
Os nmeros resultantes so novamente passados para letras, e assim tem-se a
mensagem codificada
Para decodificar a mensagem basta aplicar o mesmo processo, porm
utilizando a matriz inversa.
Bateria de questes de
aprendizagem
Fundamentos Criptogrficos
esteganografia.
substituio.
transposio.
Bacon.
Bazeries.
C.
D.
E.
monoalfabtica.
polialfabticas.
de uso nico.
de substituio.
de transposio.
F H Q W U D O.
K M V C W J Q.
E G P V T C N.
I K T Z X G R.
G I R X V E P.
10. A Cifra de Csar (ou cdigo de Csar) uma das mais simples e
conhecidas tcnicas de criptografia, o que lhe confere papel coadjuvante e
freqentemente incorporado como parte de esquemas mais complexos.
Sendo um tipo de cifra de substituio mono alfabtica, onde cada letra
ou grupo de letras substitudo por outra letra ou grupo de letras, sua
aplicao palavra TRIBUNAL trar como resultado:
a.
b.
c.
d.
e.
WULEXQDO.
USJCVOBM.
QWERTPOI.
ZAQXSWCD.
SQHATMZK.
Gabarito
1.D
2.C
3.B
4.E
5.E
6.C, E, C
7.A
8.B
9.C
10.A
Criptografia
Sistemas Criptogrficos
Ramificaes Criptogrficas
Criptografia
Simtrica
Bloco
Assimtrica
Fluxo
A chave
Geralmente um nmero pequeno
Uso de RNG ou PRNG para sua gerao
Processo de gerenciamento de chaves
complexo
Tamanho da chave x esforo para quebra
40 bits x 100 mil US$ = 2 segundos
128 bits x 10 trilhes US$ = 10^11 anos
Criptografia
Cifragem Simtrica em Bloco
Ramificaes Criptogrficas
Criptografia
Simtrica
Bloco
Assimtrica
Fluxo
Chaves independentes
S-Boxes novas
Whitening - Vivel
Multiplicidade - Vivel
Whitening
Multiplicidade
DES
2DES com 2 chaves
3DES com 1, 2 ou 3 chaves
Modo E-D-E
Fora efetiva da chave
reduzida pelo ataque MeetIn-The-Middle
10
* [1-10]
100
* [1-10]
900
Criptografia
Cifragem Simtrica em Fluxo
RC4
Chave de 0 a 256 bytes
Usado nos padres SSL/TLS,
WEP, WPA
Primeiro algoritmo disponvel
nas redes sem fio
Velocidade importante
a cifragem simtrica mais
usada
Possui como princpio de
funcionamento o segredo
criptogrfico perfeito: chave do
tamanho da mensagem
Considerado seguro num
contexto prtico
OTP
Chave aleatria de
mesmo tamanho da
mensagem
Se a chave for
verdadeiramente
aleatria, nunca
reutilizada, e mantida
em segredo, a one-time
pad pode ser
inquebrvel
Ramificaes Criptogrficas
Criptografia
Simtrica
Bloco
Assimtrica
Fluxo
Criptografia
Cifragem Assimtrica
Ramificaes Criptogrficas
Criptografia
Simtrica
Bloco
Assimtrica
Fluxo
RSA
Uso de duas chaves: Uma para encriptao e outra
para decriptao (mdulo e expoente obtidos de
nmeros primos)
Resolve o problema de distribuio de chaves da
criptografia simtrica (Envelopamento Digital)
Segurana baseada na fatorao de nmeros
EXTENSOS
Quanto maior a chave = maior a segurana = menor
velocidade de execuo
Diffie Hellman
Possibilita acordo de chaves
sem o envio da mesma
Uso da tecnologia de chave
pblica para gerar a chave
de sesso simtrica em vez
de envelop-la
No usado para
criptografia
No considerado um
Criptossistema
El Gamal
Curvas Elpticas
Variante da criptografia
assimtrica ou de chave
pblica, baseada na
matemtica das curvas
elpticas
Prov a maioria das
funcionalidades do RSA, s
que utilizando menos recursos
Chaves de 1024 RSA ou DH
equivalente a 160 bits de ECC
concebido para ser utilizado
em dispositivos wireless e
telefones celulares
Criptografia
Controle de Integridade
Famlia MD
MD2, MD3, MD4, MD5
Sadas de 128 bits
J no mais
recomendvel.
"Certificado com
coliso" foi gerado em
2008
Famlia SHA
Bateria de questes de
aprendizagem
Criptografia simtrica, assimtrica,
hash
A.
B.
C.
D.
E.
A.
B.
C.
D.
E.
AES e 56^2.
DES e 2^56
RSA e 2^56
Diffie-Hellman e 2^56
RADIX64 e 2^128
I e III, apenas.
I, II e III.
II e III, apenas.
I, apenas.
I e II, apenas.
a.
b.
c.
d.
e.
b.
DES embasado no tempo necessrio para que uma chave secreta seja
descoberta, em funo do comprimento da chave, por isso, alm de ser inviolvel,
um dos algoritmos de criptografia mais confiveis.
c.
d.
e.
[105] A chave assimtrica composta por duas chaves criptogrficas: uma privada e
outra pblica.
[106] O algoritmo de criptografia RSA (Rivest, Shamir e Adleman) embasado no
conceito de chave simtrica.
[107] Um algoritmo de criptografia eficiente impede que uma mensagem que trafega
em uma rede de comunicao seja decodificada ou apagada por intrusos.
a.
b.
c.
d.
e.
2dd30740a31cd09b6e4a8ec08bc4b6d540084a2e.
a.
b.
c.
d.
e.
Gabarito
1.
2.
3.
4.
5.
6.
7.
8.
A
B
D
C
C
C, C, E, E, E
C
A
9. A
10.B
11.C, E, E
12.C
13.C, E, E
14.A
15.E, C,C,C