Introduo
O que a criptografia?
- Encriptao
- Decriptao
- Criptoanlise
Introduo
Sistemas criptogrficos so classificados em 3 dimenses:
- Tipo de operao usada na transformao do texto: Todo algoritmo de
encriptao baseia-se em dois princpios: substituio e transposio. O
requerimento fundamental que no haja perda de informao (as operaes
devem ser reversveis). A maioria dos sistemas reais (denominados sistemas
de produo) envolvem mltiplos estgios de substituio e transposio.
- Nmero de chaves envolvidas: Se o transmissor e receptor utilizam a mesma
chave, o sistema denominado simtrico. Caso transmissor e receptor
utilizem chaves diferentes, o sistema denominado assimtrico.
- Forma como o texto plano processado: Uma cifra de bloco processa a
entrada em blocos de elementos, e tem como resposta um bloco encriptado.
Uma cifra de fluxo (stream cipher) processa os elementos da entrada
continuamente.
Tipos de Criptografia
Algoritmos Simtricos
Algoritmos Assimtricos
Algoritmos de Integridade
Cifras Simtricas
Cifras Simtricas
Algoritmos tradicionais (pr-computao) utilizam substituio e
transposio
Mquinas Rotoras
Esteganografia
Cifras Simtricas
Modelo bsico de cifra simtrica
Cifras Simtricas
Requerimentos para um sistema de cifra simtrica
- Algoritmo de encriptao forte: O algoritmo deve ser bom o suficiente para que
um atacante que conhece o algoritmo e possui acesso a texto cifrado no
consiga decifrar o texto ou extrair a chave. Geralmente aplicado de forma
mais forte: Mesmo que o atacante possua um conjunto de textos cifrados e a
mensagem que gerou estes textos, ele no deve ser capaz de decifrar o texto
ou extrair a chave.
- Emissor e receptor devem obter uma cpia da chave de maneira segura, e
manter a chave segura. Se um atacante descobre a chave e conhece o
algoritmo, toda a comunicao que utiliza aquela chave estar comprometida.
Cifras Simtricas
Cifras simtricas
Cifras Simtricas
Criptoanlise
Cifras Simtricas
Fora bruta
- Exemplo:
Texto plano:
Texto cifrado:
De forma geral:
C = E(k, p) = (p + k) mod 26
p = D(k, C) = (C - k) mod 26
OG
NF
ME
LD
KC
JB
IA
HZ
GY
FX
EW
DV
GPEQPVTG
FODPOUSF
ENCONTRE
DMBNMSQD
CLAMLRPC
BKZLKQOB
AJYKJPNA
ZIXJIOMZ
YHWIHNLY
XGVHGMKX
WFUGFLJW
VETFEKIV
CRQU
BQPT
APOS
ZONR
YNMQ
XMLP
WLKO
VKJN
UJIM
TIHL
SHGK
RGFJ
C
B
A
Z
Y
X
W
V
U
T
S
R
HGUVC
GFTUB
FESTA
EDRSZ
DCQRY
CBPQX
BAOPW
AZNOV
ZYMNU
YXLMT
XWKLS
WVJKR
FC
EB
DA
CZ
BY
AX
ZW
YV
XU
WT
VS
UR
VQIC
UPHB
TOGA
SNFZ
RMEY
QLDX
PKCW
OJBV
NIAU
MHZT
LGYS
KFXR
13
14
15
16
17
18
19
20
21
22
23
24
25
CU
BT
AS
ZR
YQ
XP
WO
VN
UM
TL
SK
RJ
QI
UDSEDJHU
TCRDCIGT
SBQCBHFS
RAPBAGER
QZOAZFDQ
PYNZYECP
OXMYXDBO
NWLXWCAN
MVKWVBZM
LUJVUAYL
KTIUTZXK
JSHTSYWJ
IRGSRXVI
QFEI
PEDH
ODCG
NCBF
MBAE
LAZD
KZYC
JYXB
IXWA
HWVZ
GVUY
FUTX
ETSW
Q
P
O
N
M
L
K
J
I
H
G
F
E
VUIJQ
UTHIP
TSGHO
SRFGN
RQEFM
QPDEL
POCDK
ONBCJ
NMABI
MLZAH
LKYZG
KJXYF
JIWXE
TQ
SP
RO
QN
PM
OL
NK
MJ
LI
KH
JG
IF
HE
JEWQ
IDVP
HCUO
GBTN
FASM
EZRL
DYQK
CXPJ
BWOI
AVNH
ZUMG
YTLF
XSKE
mecnraoaetdtgenotepsfsaaoa
nrstoyenpeawmoafdaceaagzetostx
- Possui mesma taxa de frequncias do texto original
- Pode se tornar muito mais segura, executando mais de uma etapa de
transposio
Esteganografia
1 imagem 1024x768 = 786432 pixels
R
G 24 bits
B