Académique Documents
Professionnel Documents
Culture Documents
O primeiro passo para se comear a cifrar uma mensagem pelo sistema RSA
transformar a mensagem em um nmero, e isso feito atravs do padro
ASCII [ver referncia 5]. Por exemplo, a mensagem teorema de fermat,
convertida em cdigo ASCII, sem os espaos, ficaria:
1161011111141011099710010110210111410997116
1
3.1 Codificao e decodificao
Os parmetros de entrada para a cifragem pelo mtodo RSA so dois primos
p e q suficientemente grandes, sobre os quais se calcular um nmero n = pq
e (m) = (p 1)(q 1). Alm disso, necessrio gerar aleatoriamente um
nmero e tal que (e, (p 1)(q 1)) = 1, ou seja, e e (m) so primos
entre si. Definamos C (b) como o bloco b codificado e D(a) como o bloco a
decodi- ficado (utilizaremos esta notao sempre, daqui para frente).
Vejamos quais propriedades devemos esperar de um bom algoritmo de
cifragem.
Em primeiro lugar, claro que queremos que D(C (b)) = b sempre, ou seja,
que a decifragem de um bloco pelo algoritmo sempre produza o mesmo bloco
cifrado. Utilizando jargo matemtico, queremos a unicidade de decifragem.
Em segundo, importante que seja difcil obter a funo D(a) a partir de
C (b), o que quer dizer que um interceptador ter dificuldades em decifrar a
mensagem. O conceito de difcil , de fato, muito abstrato, mas do ponto
de vista da RSA, ele est intimamente relacionado com os esforos com-
putacionais para quebrar a cifra, considerando as condies necessrias e
suficientes para a decifragem.
5 Concluso
Os impactos da RSA so fortes na matemtica, e, em contrapartida, o desen-
volvimento da cifra s foi permitido por conta de grandes avanos na teoria
aritmtica dos nmeros. Pesquisas na rea de codificao devem envolver a
garantia da aleatoriedade dos blocos e dos nmeros primos na implementao
do sistema de cifragem. J no ramo de decodificao, como visto acima, o
melhor rumo a se tomar tentar fatorar o nmero n de maneira eficiente.
Entretanto, repetimos que este problema j foi exaustivamente atacado por
matemticos de todo o mundo, desde muito tempo, e at hoje no aparenta
ter alguma soluo.
Referncias
1. Niven, I.M, An introduction to the Theory of Numbers