criptografia

Fichamento do texto de criptografia da ilha soletira
Introdução
Criptografia e um modo de cifrar textos esta presente ao longo da historia sobre diferentes formas em com diferentes metodos ela se apresenta como um metodo de dar segurança as comunicações a Rsa sigla do nome dos fundadores . se baseia na utilização de duas chaves uma publica e outra privada.

Um pouco de matemática
Divisão
Ao se dividir um numero obtem-se duas partes um resultado é um resto da divisão sendo assim obtem-se
Numero primo
Um nuemro de dito primo se somente existem dois divisores o zero e ele mesmo .
Teorema do numero primo np é iqual a quantidade de numeros primos , x eo numero e lnx= logaritmo do numero x e o numero .
Teorema do mmc e do mdc
Minimo multiplo ocomum representa o menor numero que é multiplo ao mesmo tempo de a e b e mdc representa o maior numero que divide ao mesmo tempo ambos .
Sejam a e b dois numeros inteiros mmc entre a e b X mdc entre a eb é iqual ao produto entre eles.
O modulo de um numero representa a divisão de um numero por outro resultado num resto. Se dando a este numero 1 o nome de modulo. Metodo Rsa. O metodo de criptografia Rsa criado em 978 por R.L.Rivest,A.Shamir e L.Adleman ele se baseia em duas chaves sendo um publica disponivel para qualquer usuário e outra privada mantida em sigilo. A segurança do Rsa se baseia no fato de que a cifragem é possivel , mas a decifragem sem achave privada é inviavel. O Rsa se baseia em uma chave publica de n iqual ao produto de dois numeros grandes e primos. Temos que escolher um numero tal que o mdc entre (fi de n , e este numero ) de um como resultado. Geralmente n e e são tornados publicos. O bloco codificado representa o resto da divisão entre parte que se deseja cifrar e n .
Para decifrar o numero basta encontrar um numero que multiplicado pelo numero previamente escolhido e divido pelos anteriores dos numeors componentes