OBJETIVOS

Transposies.
Basto de licurgo. Transposies regulares.
Grades triangulares. Viagem do cavaleiro. Transposio colunar;

Transposies assimtricas
Cifra Rail Fence.

Transposies da atualidade
DES
1

BASTO DE LICURGO
A cifra de transposio mais antiga a do basto de Licurgo, um basto de madeira ao redor do qual se enrolava firmemente uma tira de couro ou pergaminho, longa e estreita. Escrevia-se a mensagem no sentido do comprimento do basto e depois a tira era desenrolada, contendo a mensagem cifrada.

T E S T A N D O B A S T A O L I C U R G O D E

TBLEAISSCTTUAARNOGDOODEO
2

BASTO DE LICURGO
Caractersticas
Origem: Usada pelos gregos de Esparta em 475 a.C. (?) Classe: Transposio Segurana: Baixssima Uso: Apenas interesse histrico por ser o primeiro "dispositivo mecnico" de criptografia. Criptoanlise: Uma simples criptoanlise estatstica baseada na frequncia de ocorrncia das letras da lngua suficiente para decifrar o texto.

TRANSPOSIES REGULARES
A grade uma figura geomtrica So baseadas em unidades ou ciclos que se repetem Em cada ciclo, o nmero de caracteres manipulados sempre o mesmo O nmero total de caracteres da mensagem clara ou cifrada por um mltiplo do nmero de caracteres do ciclo As figuras geomtricas usadas so os quadrados, retngulos e tringulos, entre outros.

TRANSPOSIES REGULARES
Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A B C D E F G H I

Insero dos caracteres na horizontal, da esquerda para a direita e de cima para baixo. Retirando as colunas da esquerda para direita e de cima para baixo.
Resultado: ADG BEH CFI.

Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A D G B E C F H I

Insero dos caracteres na vertical, da esquerda para a direita e de cima para baixo. Retirando as linhas da esquerda para direita e de cima para baixo.
Resultado: ADG BEH CFI.
5

TRANSPOSIES REGULARES
Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A B C F E D G H I

Insero dos caracteres na horizontal, alternado o sentido. Retirando as colunas da esquerda para direita e de cima para baixo.
Resultado: AFG BEH CDI.

Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A F B E G H

Insero dos caracteres na vertical, alternado o sentido. Retirando as linhas da esquerda para direita e de cima para baixo.
Resultado: ABC FED GHI..

C D I

TRANSPOSIES REGULARES
Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A B C H I G F D E

Insero dos caracteres no sentido horrio. Retirando as colunas da esquerda para direita e de cima para baixo.
Resultado: AHG BIF CDE.

Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A H G B I F

Insero dos caracteres no sentido anti-horrio. Retirando as colunas da esquerda para direita e de cima para baixo.
Resultado: ABC HID GFE.

C D E

TRANSPOSIES REGULARES
Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A B D C E F G H I

Insero dos caracteres na diagonal, de cima para baixo. Retirando as linhas da esquerda para direita e de cima para baixo.
Resultado: ACF BEH DGI .

Tipos de insero
Anlise com uma grade quadrada 3X3 (trs linhas e trs colunas) com uma seqncia de caracteres ABCDEFGHI.
A C F B E H

Insero dos caracteres na diagonal, de baixo para cima. Retirando as linhas da esquerda para direita e de cima para baixo.
Resultado: ABD CEG FHI.

D G I

TRANSPOSIES REGULARES
Grades triangulares
O texto claro SEGREDO DE ESTADO, composto de 15 caracteres se forem omitidos os espaos, dispostos numa grade triangular composta de 16 clulas. Para transformar numa disposio geomtrica perfeita, preciso adicionar um caracter nulo no final da mensagem (X) S E E E S D T G O A R D D E O X

Padro de retirada:
Retirada em colunas, da esquerda para direita e de cima para baixo: E ES EDT SGOA RDD EO X ou EESEDTSGOARDDEOX
9

TRANSPOSIES REGULARES
Grades triangulares
O texto claro SEGREDO DE ESTADO, composto de 15 caracteres se forem omitidos os espaos, dispostos numa grade triangular composta de 16 clulas. Para transformar numa disposio geomtrica perfeita, preciso adicionar um caracter nulo no final da mensagem (X) S E E E S D T G O A R D D E O X

Padro de retirada:
Retirada em colunas, da esquerda para direita e de baixo para cima: ESETDEAOGSDDROEX
10

TRANSPOSIES REGULARES
Grades triangulares
O texto claro SEGREDO DE ESTADO, composto de 15 caracteres se forem omitidos os espaos, dispostos numa grade triangular composta de 16 clulas. Para transformar numa disposio geomtrica perfeita, preciso adicionar um caracter nulo no final da mensagem (X) S E E E S D T G O A R D D E O X

Padro de retirada:
Retirada em colunas, da direita para esquerda e de cima para baixo: XEORDDSGOAEDTESE
11

TRANSPOSIES REGULARES
Grades triangulares
O texto claro SEGREDO DE ESTADO, composto de 15 caracteres se forem omitidos os espaos, dispostos numa grade triangular composta de 16 clulas. Para transformar numa disposio geomtrica perfeita, preciso adicionar um caracter nulo no final da mensagem (X) S E E E S D T G O A R D D E O X

Padro de retirada:
Retirada em colunas, da direita para esquerda e de baixo para cima: XOEDDRAOGSTDESEE
12

TRANSPOSIES REGULARES
Viagem do cavaleiro
Usa uma grade quadrada de 64 clulas dispostas em 8 linhas de 8 colunas e a seqncia das clulas dada pelos movimentos de uma pea do jogo de xadrez o cavalo. 1 3 4 53 18 55 2 5 6 43 20 7 57 9

52 17

38 19 56 8

64 15 54 31 42 21 44

16 51 28 39 34 37

63 14 35 32 41 30 45 22 50 27 40 29 36 33 58 13 62 25 48 11 60 23 46 26 49 12 61 24 47 10 59
13

TRANSPOSIES REGULARES
Transposio colunar
A retirada por colunas feita a partir de uma chave numrica que indica a ordem da retirada. Texto claro Tome cuidado com o fisco dia 10 numa grade de 5 colunas. A chave ser a palavra CRISE. Para transform-la em um chave numrica, basta numerar suas letras de acordo com a sua ordem alfabtica. Dessa forma, ordena-se CRISE em uma nova seqncia numrica 14352.

1 U F D

2 I I I

1 T

T O M E C D A D S C O A 1 0 O C O M O

E M C O I I I

Retirada por colunas

TUOFD EAMC1 MDOSA CDOO0 OICII

U A D D F D C 1 S O A 0

O M O O C

14

TRANSPOSIES REGULARES
Transposio colunar
Texto claro Tome cuidado com o fisco dia 10 numa grade de 5 colunas. A chave ser a palavra CRISE. Para transform-la em um chave numrica, basta numerar suas letras de acordo com a sua ordem alfabtica. Dessa forma, ordena-se CRISE em uma nova seqncia numrica 14352. Fazer isso para linhas e colunas.

1 1 2 U 4 F

2 I I I

5 1 2 3 4 5

1 T

2 I I I
15

T O M E C D A D S C O A 1 0

E M C O

U A D D F D C 1 S O A 0

Colunas transpostas

3 O C O M O 5 D

O M O O C

TRANSPOSIES REGULARES
Transposio colunar
Texto claro Tome cuidado com o fisco dia 10 numa grade de 5 colunas. A chave ser a palavra CRISE. Para transform-la em um chave numrica, basta numerar suas letras de acordo com a sua ordem alfabtica. Dessa forma, ordena-se CRISE em uma nova seqncia numrica 14352. Fazer isso para linhas e colunas.

1 1 2 U 4 F

2 I I I

5 1 4 3 5 2

1 T F D U

4 I I I

3 S

T O M E C D A D S C O A 1 0

E M C O C O 0
16

Linhas transpostas

3 O C O M O 5 D

O C O M O A 1 D A D

TRANSPOSIES REGULARES
Transposio colunar
Texto claro Tome cuidado com o fisco dia 10 numa grade de 5 colunas. A chave ser a palavra CRISE. Para transform-la em um chave numrica, basta numerar suas letras de acordo com a sua ordem alfabtica. Dessa forma, ordena-se CRISE em uma nova seqncia numrica 14352. Fazer isso para linhas e colunas.

1 1 2 U 4 F

2 I I I

5 1 4 3 5 2

1 T F D U

4 I I I

3 S

T O M E C D A D S C O A 1 0

E M C O C O 0

Retirada no sentido horrio (da esquerda para direita)

TEMCOOO0DADIUDOFISCM1AICO

3 O C O M O 5 D

O C O M O A 1 D A D
17

TRANSPOSIES ASSIMTRICAS
A cifra de Raill Fence
O rail fence, cuja traduo literal "paliada", uma transposio geomtrica porque segue um padro fixo em zig-zag. Apesar de ser uma das cifras de transposio mais antigas, sua origem desconhecida. Esta cifra voltou a ser utilizada na Guerra de Secesso norte-americana (1861-1865), quando tanto os confederados quanto os federalistas a utilizaram para cifrar mensagens, usando uma cerca feita de troncos para defender posies estratgicas.
Exemplo: Para cifrar a mensagem O Brasil Penta com chave 2
Resultado: ORSLPNABAIEET O B R A S I L E P E N T A

18

TRANSPOSIES ASSIMTRICAS
A cifra de Raill Fence
O rail fence, cuja traduo literal "paliada", uma transposio geomtrica porque segue um padro fixo em zig-zag. Apesar de ser uma das cifras de transposio mais antigas, sua origem desconhecida. Esta cifra voltou a ser utilizada na Guerra de Secesso norte-americana (1861-1865), quando tanto os confederados quanto os federalistas a utilizaram para cifrar mensagens.
Exemplo: Aumentando o nmero de linhas, chave 3 com 1 (trs linhas com deslocamento de uma casa) O Brasil Penta com chave 3
Resultado: AETORSLPNABIE A O B R S I L E P E N T A

19

TRANSPOSIES DA ATUALIDADE
DES (Data Encryption Standard). O primeiro passo desse algoritmo transformar a chave principal em 16 subchaves. O mtodo usado uma transposio de bits de acordo com uma tabela de permutao (PC-1). A seguir, os bits de cada uma das 16 subchaves sofrem uma rotao, ou seja, um deslocamento a esquerda. Exemplo de rotao de bits.
Caractere B Z B z ASCII 66 90 98 122 Valor binrio 01000010 01011010 01100010 01111010 Rotao para a direita 00100001 00101101 00110001 00111101 Novo caractere ! 1 = ASCII 33 45 49 61
20

10