Criptografia Assimtrica

Nmeros Primos Diz-se que um nmero primo quando for um nmero natural maior que 1 e admitir como nicos divisores ele prprio e a unidade. Primos entre si Dois nmeros naturais so primos entre si quando m.d.c. entre eles igual a um. Exemplo: 16 no um nmero primo; 21 no um nmero primo, Mas 16 e 21 so primos entre si, pois m.d.c.(16, 21) = 1.

Criptografia de Chave Pblica RSA (River, Shamir e Adleman). Todo usurio teria um par de chaves uma pblica (Kp) e uma secreta (Ks). Segue o procedimento para aquisio do par de chaves:

1 escolhe p e q primos; 2 encontre n tal que n = p*q; 3 calcule: ( ) ( ) ( ); 4 escolher c | 1 < c < ( ), c primo relativo de ( ), ou seja, m.d.c. (c, ( )) igual a 1, desde que 5 encontre d | . ( ) ;

6 ento, tem-se: Ks (d, n) e Kp (c, n).

Apresenta-se abaixo um Cenrio Sugerido:

G1: p1=13; q1=5. G2: p2=5; q2=11; G3: p3=13; q3=7; G4: p4=7; q4=11; G5: p5=11; q5=13. A partir do cenrio foi escolhido o G3 tomando por base os valores de p e q definidos acima.

Clculos iniciais: - p3 = 13 e q3 = 7. - n = 13 * 7 = 91. - ( ) ( ) ( ), substituindo os valores de p e q, teremos que: ( ) = (12) * (6) = 72.

Para encontrar c deve-se obedecer condio de que ele seja primo relativo de ( ). Adotou-se que c = 23. E seguindo as etapas para encontrar o par de chaves, calcular ( ) e encontrar d.

Como algo bem trabalhoso, pode-se utilizar uma ferramenta de planilhas eletrnicas. No mtodo utilizado encontrei trs nmeros que atendem igualdade para encontrar d, so eles: 47, 119, 191. Foram adotadas 200 linhas, as colunas A e B, no qual A1=1 e B1=MOD(23*A1;72).

Agora para validarmos esta proposta vamos adotar o seguinte mtodo. Segue o teste: 1 escolher um nmero qualquer h; 2 determine x, tal que ;

3 para confirmar se o nmero escolhido corresponde a h, .

Neste momento h de se comprovar os trs nmeros correspondentes igualdade se so verdadeiros para que se adote como soluo do caso.

Teste 1: - c=23; d=47; h=15. :. 15^23 mod 91= 85, x=85. :. 85^47 mod 91= h; :: h=15.

Teste 2: - c=23; d=119; h=9. :. 9^23 mod 91= 81, x=81. :. 81^119 mod 91= h; :: h=9.

Teste 3: - c=23; d=191; h=37. :. 37^23 mod 91= 32, x=32. :. 32^191 mod 91= h; :: h=37.

Com os trs testes realizados obteve-se que os mesmos possuem coerncia para a soluo do caso. O que quer dizer que por esse mtodo criptogrfico pode se obter segurana de criptografar/descriptografar, isso pode ocorrer, pois os valores tomados so nmeros bem pequenos se comparados com as atuais criptografias, que so na ordem . Voltando ao cenrio inicial obtido chegou-se que as chaves para os grupos apresentados, que os aprendizes foram divididos em cinco grupos, so:

G1: p1=13; q1=5. Kp {(11, 65)} ; Ks {( dG1, 65)}. G2: p2=5; q2=11; Kp {(39, 55)} ; Ks {( dG2, 55)}. G3: p3=13; q3=7; Kp {(23, 91)} ; Ks {(47, 91)}. G4: p4=7; q4=11; Kp {(41, 77)} ; Ks {( dG3, 77)}. G5: p5=11; q5=13; Kp {(119, 143)} ; Ks {( dG4, 143)}.

No primeiro momento o G1 encaminha uma mensagem m para G3. Segue o procedimento:

G1: KpG3 (m) = m1 [m1 = 28]

::

G3: KsG3(m1) = m

- m= m1 ^ d mod n :: m= 28^47 mod 91, m=7.

No segundo momento o G3 encaminha uma mensagem m2 para G1. Segue o procedimento:

G3: KsG3 (m) = m2 [m = 11]

::

G1: KpG3(m2) = m

- m2= m ^ d mod n :: m2= 11^47 mod 91, m2=58.

At aqui foram obtidos alguns dos predicados da segurana da informao que so: confidencialidade e integridade.

No terceiro momento o G5 encaminha uma mensagem m3 para G3. Segue o procedimento:

G5: KsG5 (m) = m3 [m3 = 43] - G5: m3= m ^ dG5 mod nG5.

::

G3: KpG5(m3) = m

- G3: m= m3 ^ cG5 mod nG5; 43^119 mod 143, m=10.

J aqui foram obtidos dois predicados da segurana da informao que so: autenticidade e integridade. Para agregar mais predicados operao, considerando A e B, segue abaixo o modelo:

A: KpB(m) = m; KsA(m) = m B: KpA(m)=m; KsB(m) = m

No quarto momento o G4 encaminha uma mensagem do tipo m para G3. Segue o procedimento:

G4: KpG3 (m) = m; KsG4 (m) = m [m = 30] G3: KpG4 (m) = m; KsG3 (m) = m

Resultados: - G3: m = m ^ cG4 mod nG4 :: m = 30 ^ 41 mod 77 = 74 :: m = 74. -.G3: m = m ^ dG3 mod nG3 :: m = 74 ^ 47 mod 91 = 16:: m = 16.