Académique Documents
Professionnel Documents
Culture Documents
Criptologia Moderna
O que é Criptologia?
Criptologia
Criptografia
Cifras Simétricas
Cifras Assimétricas
Alg. Auxiliares
Criptoanálise
O que é Criptologia?
Séc.IIA.C.
Séc. A.C. JúlioCésar
Júlio César
Séc.XVIII
Séc. XVIII Vigenère,cifras
Vigenère, cifrasde
detransposição
transposição
Séc.XIX
Séc. XIX One-timepad,
One-time pad,Kerckhoff
Kerckhoff
Criptografiaassimétrica
Criptografia assimétrica
Séc.XX
Séc. XX (Teoria
(Teoriada
dainformação
informaçãoeeteoria
teoriada
dacomplexidade
complexidade
Criptoanálise)
Criptoanálise)
Séc.XXI
Séc. XXI CurvasElípticas
Curvas Elípticas
Objetivos da Criptografia
z Até 1976:
– confidencialidade de informações.
z A partir de 1976:
– confidencialidade,
– integridade,
– autenticidade,
– irretratabilidade.
Algoritmos Criptográficos
z Técnicas matemáticas de proteção de informações.
z Classificam-se conforme o tipo das informações compartilhadas entre
o remetente e o destinatário de uma mensagem.
Simétricos
Simétricos Assimétricos
Assimétricos Auxiliares
Auxiliares
RemetenteeeDestinatário RemetenteeeDestinatário
Destinatário Remetente Destinatário
Remetente Nãodependem
dependemde
de
Não
compartilham compartilham
compartilham
compartilham informação
informação
informaçãosecreta
secreta informaçãopública
informação pública
informação compartilhada
compartilhada
confiável
confiável
Cifras Simétricas
Cifras Simétricas
Cifra simétrica
z Transformação matemática inversível cujo cálculo depende, no
sentido direto e no sentido inverso, de uma informação secreta
( a chave ).
K K
M E C C E–1 M
Cifra de César
z Técnica empregada por Júlio César (~40 A.C.) para
intercâmbio de mensagens com seus generais.
z Consiste em substituir cada letra da mensagem
pela terceira letra correspondente no alfabeto latino.
A B C D E F G H I K LMN O P Q R S T V X Y Z
A
D
BD
C B
C
EDC
E
FGD
E
FHG
E
FHG
FI K
G
H
I K
H
LI M
K
LI M
K
N
LMN
O
LMN
O
PQN
O
PQO
R
PQR
PQ
S R
T
SVR
T
SXV
T
SYV
X
TYV
X
ZAX
Y
ZAY
B
ZAB
C
Z
Generalização
Para a chave k = k1 k2 … km (repetida ciclicamente).
J = ME U S E GR E J = ME U S E GR E DO
kJ = 3 1 4 2 3 1 4 2 kJ = 3 1 4 2 3 1 4 2 3 1
E S MU G E E R P F YUHHVGGP
Cifra simétrica
Generalização
z One-time pad: Cifra de Vigenère onde a chave tem o mesmo
comprimento da mensagem
E S T E EME U S E GR E DO
3 1 4 2 5 7 9 2 1 3 8 3 6 5 1
H T WG J T O X T H P U L I P
k1
k2
M k3 E C
k4
k5
K
M1 C1
M M2 E C2 C
Mn Cn
Cifra simétrica
Cifras de bloco
z DES (Data Encryption Standard): primeiro algoritmo
adotado para uso governamental a ser publicado
(bloco 64 bits, chave 56 bits).
Considerações
Kpública Kprivada
M A C C A–1 M
Kpública Kprivada
K A L A–1 K
M E C E–1 M
Cifra Assimétrica
Assinatura digital
z Amarração matemática de uma mensagem a um
signatário (autenticidade).
z Uma mesma assinatura não serve para mensagens
diferentes (integridade).
z É inviável a um signatário negar, de má-fé, ser o
autor de uma assinatura válida (irretratabilidade).
z Publicamente verificável
Cifra Assimétrica
Assinatura digital
z O signatário cifra a mensagem com sua chave
privada e anexa o resultado (a assinatura) à
mensagem.
Kprivada
M A S M S
(mensagem assinada)
Cifra Assimétrica
Assinatura digital
z O verificador decifra a assinatura com a chave
pública do alegado signatário, comparando-a com a
mensagem original.
Kpública
?
M S S A–1 T = M
(mensagem assinada)
Funções de hash
Kprivada
M H O A S
Grande Pequeno
Alg. Auxiliares
Números aleatórios
R K
Envelope criptográfico
dest dest
Kpública Kprivada
R K A L A–1 K
M E C E–1 M
rem rem
H Kprivada Kpública H
?
A S A–1 O = O
Criptoanálise
Criptoanálise
Criptoanálise
z O autor de um algoritmo criptográfico não pode
considerá-lo seguro sem antes tentar quebrá-lo.
...