Lecture Slides.pdf

Cifras e Teoria dos Números
Dr. Chuck Rocca
[email protected]
http://sites.wcsu.edu/roccac
C. F. Rocca Jr. (WCSU)
Cifras e Teoria dos Números
1 / 40
Cifras em Blocos vs. Cifras em Fluxo
Tabela de Conteúdo
1
Cifras em Blocos vs. Cifras em Fluxo
Cifra de Vigenère
Cifra de Hill
Pad de Uma Vez de Vernam
2
Cifras Simétricas vs. Cifras Assimétricas
3
Sistema de Criptografia RSA
4
Troca de Chaves Diffie-Hellman
5
Comentários Conclusivos
C. F. Rocca Jr. (WCSU)
Cifras e Teoria dos Números
2 / 40
Cifras em Blocos vs. Cifras em Fluxo
Classificações de Cifras
Definição (Cifra em Blocos)
Uma cifra em blocos usa uma única chave repetidamente para cifrar blocos de texto de tamanho uniforme.
Definição (Cifra em Fluxo)
Uma cifra em fluxo usa uma chave dada e uma função geradora de chaves para criar um fluxo de chaves para usar para cifrar uma mensagem de texto simples.
C. F. Rocca Jr. (WCSU)
Cifras e Teoria dos Números
3 / 40
Cifras em Blocos vs. Cifras em Fluxo
Cifra de Vigenère
Cifra de Vigenère
C. F. Rocca Jr. (WCSU)
Cifras e Teoria dos Números
4 / 40
Cifras em Blocos vs. Cifras em Fluxo
Cifra de Vigenère
Blaise De Vigenère (1523-1596)
E F G H I L M N O P Q R S T V X A B C D
E a b c d e f g h i l m n o p q r s t v x
F b c d e f g h i l m n o p q r s t v x a
G c d e f g h i l m n o p q r s t v x a b
H d e f g h i l m n o p q r s t v x a b c
I e f g h i l m n o p q r s t v x a b c d
L f g h i l m n o p q r s t v x a b c d e
M g h i l m n o p q r s t v x a b c d e f
N h i l m n o p q r s t v x a b c d e f g
O i l m n o p q r s t v x a b c d e f g h
P l m n o p q r s t v x a b c d e f g h i
Q m n o p q r s t v x a b c d e f g h i l
R n o p q r s t v x a b c d e f g h i l m
S o p q r s t v x a b c d e f g h i l m n
T p q r s t v x a b c d e f g h i l m n o
V q r s t v x a b c d e f g h i l m n o p
X r s t v x a b c d e f g h i l m n o p q
A s t v x a b c d e f g h i l m n o p q r
B t v x a b c d e f g h i l m n o p q r s
C v x a b c d e f g h i l m n o p q r s t
D x a b c d e f g h i l m n o p q r s t v
Chave
M I N I ONM I N I
TEXTO PLANO D E S P I C A B L E
cifra
C. F. Rocca Jr. (WCSU)
Cifras e Teoria dos Números
5 / 40