A Criptografia e o Estudo de Ocorrncia

Davi Dias Constant da Silva

Tarczio Tranqueira Azambuja
Renato Soares Nunes

RESUMO: Esse projeto tem o objetivo de apresentar um mtodo diferenciado de

criptografia, modelado num estudo estatstico da ocorrncia das letras na lngua portuguesa por
meio da combinao binria de elementos (nmeros e letras) que visa minimizar o estudo de
frequncia no conhecido "Cdigo de Csar".

PALAVRAS-CHAVE:Criptografia; Cdigo de Csar; Estudo de Ocorrncia.

ABSTRACT: This project aims to show a different method of encryption, based on a

statistical study of occurrence of letters in the Portuguese language by binary combination
(numbers and letters) which aims to minimize the frequency study on the known "Caesar's
Code".

KEYWORDS: Encryption; Caesar's Code; Frequency Study.

DA SILVA, D.D.C.: Aluno do Colgio Naval (3 ano do Ensino Mdio)

AZAMBUJA, T.T.: Aluno do Colgio Naval (3 ano do Ensino Mdio)
NUNES, R.S.: Aluno do Colgio Naval (3 ano do Ensino Mdio)

Introduo

A criptografia um ramo da Matemtica especializado na codificao de

mensagens que tem a finalidade de ocultar informaes de modo que apenas o
destinatrio e o remetente saibam descifrar tal mensagem. Desde o Imprio Romano
esses estudos so empregados em diversos setores da sociedade, tal qual o sistema
finaceiro, documentos governamentais e cdigos militares.
O estudo desenvolvido neste artigo versa sobre criptografia

sob uma tica

estatstica, fazendo um paralelo com o "Cdigo de Csar" que um dos mais

conhecidos modelos de criptografao, sendo geralmente o primeiro a ser estudado
dentro da Criptologia.

O Cdigo de Csar
O mtodo utilizado pelos militares romanos se baseia na substituio ordenada das
letras dentro do alfabeto por meio de uma indicao numrica no qual identificava a
posio do novo ponto de partida para a construo do alfabeto de ocultao.

10
A

Tabela 1: Construo do alfabeto criptado

Ento se desejssemos transmitir a mensagem: "Atacar o grupamento perto do

rio" ficaria da seguinte forma: "JKJLJA X PIDYJVNWCX YNACX MX ARX".
Apesar de ser de simples construo no um mtodo muito eficiente de sigilo,
pois cada letra ao ser trocada por uma outra mantm todas as suas caractersticas, logo
se compararmos a ocorrncia percentual das letras nesses textos criptados e associarmos
aos no-criptados ser possvel decifrar o modelo.

Letras

Letras

Letras

14.63

0.4

7.81

1.04

0.02

4.74

3.88

2.78

4.63

4.99

4.74

1.67

12.57

5.05

0.01

1.02

10.73

0.21

1.30

2.52

0.01

1.28

1.20

0,47

6.18

6.53

Tabela 2: Ocorrncia das Letras na Lngua Portuguesa

Metodologia
A partir da fica claro que qualquer mtodo que se utilize da substituio unitria
de caracter no de boa confiabilidade. Para resolver essa problemtica existe a
possibilidade de representao de um caractr por diversos outros, pois quebra o
percentual de ocorrncia de uma letra. Por exemplo a letra 'A' tem a ocorrncia
percentual de 14,63%, se ela for representada por 14 caracteres diferentes esse
percentual declina para aproximadamente 1,05% fazendo se aproximar bastante do
percentual de 'B', que 1,04%, logo fica mais complicado pelo estudo de frequncia
descifrar o modelo de criptografao.
Esse mtodo de criptografao se constitui basicamente na combinao binria
entre letras e nmeros, de forma a transmitir uma mensagem que possa reduzir a anlise
de freqncia, j que h a possibilidade de diversas combinaes representarem um
mesmo caractere original.

LREAL LNCRIPTOGRAFADO

L: 26 letras (de 'a' at 'z')

N: nmeros naturais

Primeiramente analisamos o percentual de ocorrncia para cada letra na lngua

portuguesa, com a finalidade de aproximar as diversas frequncias a uma faixa no to
abrangente, podendo assim dificultar o estudo de ocorrncia.

Letras

Letras

Letras

14

1,05

0,20

0,98

1.04

0,01

0,95

0,97

0,93

0,93

1,00

0,95

0,21

12

1,05

1,01

0.01

1.02

11

0,98

0.21

1.30

11

0,23

0.01

1.28

0,20

0,23

1,03

0,93

Tabela 3: Ocorrncia numa associao no-unitria

A partir disso as letras so distrubudas em grupos de modo que cada grupo tenha
mais ou menos a mesma quantidade de elementos.

Grupo
Grupo
Grupo
Grupo
Grupo

1:L1 ,L2 ,L 3 ,L4 ,L5 ,L 6

2:L 7 ,L8 ,L9 , L10 ,L11
3:L12 ,L 13 ,L 14 ,L15 ,L16
4:L17 ,L 18 ,L 19 ,L20 ,L21
5:L22 ,L 23 ,L 24 ,L25 ,L26

A cada letra foi associado um nmero que corresponde a sua posio dentro do
grupo a que pertence.

Grupo
Posio

Ln

Ln+1

Ln+2

Ln+3

Ln+4

Ln+5

01

02

03

04

05

06

07

08

09

10

11

12

...

A partir da inicia-se o processo de criptografao, que consiste em trocar a letra

recebida por uma outra, pertencente ao mesmo grupo, e acrescentar o nmero que
representa a posio da real letra que se deseja ocultar.

Ln Ln+1 01 = Ln+2 01 = Ln+3 01 = Ln+4 01 = Ln+5 01 = ...

No caso de se desejar no trocar a letra por outra, inserimos sua posio, como
nos demais casos, ou acrescentamos o Nmero 00.

Ln Ln 01 = Ln 00
Apartir da fica mais abrangente a representao de uma mesma letra por uma
srie de outras combinaes binrias.
Podemos reunir todo o procedimento da seguinte forma:

Ento se desejssemos escrever o tradicional: "Bom dia" teramos diversas

possibilidades, tal qual: "G06P10I03M01I07A00" e "V11U16Y13S21I00K37".
Nesse exemplo pentagonal temos dois tipos de grupos, cinco com cinco elementos
e um com seis, os elementos daqueles grupos podem ser escritos de 101 maneiras, no
caso de estarem na 1, 2, 3 ou 4 posies, ou 96 maneiras, caso esteja na 5 posio, e
os elementos deste grupo podem ser escritos de 103 maneiras, no caso de estarem na 1,
2 ou 3 posies, ou 97 maneiras, no caso de estarem na 4, 5 ou 6 posies, isso
garante um conjunto total de 2600 caracteres distintos, quantidade suficientemente
grande para um estudo estatstico no conseguir descifrar o modelo definido com
poucas informaes. Se necessrio for, h a possibilidade de ampliar a quantidade de
caracteres, basta apenas aumentar o intervalo para a parte natural do binrio

letra/nmero e tambm permutar as letras dentro do grupo e entre os grupos.

Concluso
Fica claro que a substituio de um caracter por um grupo suficientemente grande
de outros eficiente a ponto de minimizar problemas de quebra de criptao por
frequncia, pois alm de se haver a correlao de um elemeneto para vrios caracteres, a
qualquer instante pode-se ampliar o conjunto numrico e alternar as letras, propiciando
um quantitativo superior de possibilidades.
Bibliografia
[1]COUTINHO, S.C. Criptografia Apostila 7. IMPA e SBM, 2009.