Dessa forma, a criptografia assimétrica pode ser utilizada para garantir a confidencialidade, a autenticidade ou ambos. O criptossistema mais utilizado atualmente é o RSA, sendo envolvido o conceito de números primos, de modo que é difícil de explorar, pela complexidade de se encontrar números primos de um número composto.
O RSA funciona da seguinte forma:
Fonte: http://www.rsasecurity.com, acesso Nov. 2015.
Pré-codificação: converter a mensagem em uma sequência de números.
Exemplo: para este caso, utilizaremos a tabela ASCII (American Standards Code Information Interchange).
Geração da Chave RSA
- Escolha dois números primos aleatoriamente, “P” e “Q”, P ≠ Q
- Calcule N = P * Q
- Calcule: φ(N) = Z = (P-1)(Q-1)
- Selecione inteiro impar “D”, coprimo de φ(N)
- Encontre “E” tal que E*D ≡ 1(mod φ (N))
- Publique “N” e “E” como chave pública utilizada para cifrar a mensagem
- Manter “N” e “D” como chave privada utilizada para decifrar a mensagem
P=11 e Q=13
N=11*13=143.
φ(N) = Z = (11-1)*(13-1)=120
D=7.
E=103.
Chaves públicas: N=143 e E=103.
Chaves privadas: N=143 e D=7
Cifração RSA
- Dada a mensagem “M”, converter ao inteiro < “N”
- Encriptação: C = ME mod N
M= HI em ASCII -> HI = 72 73.
C1=72103(mod 143) = 84
C2=73103(mod 143) = 57
Mensagem encriptada, C = 84 57
Decifração RSA
- Decifração: M = CD mod N
- Converter de volta a string
Decifração da mensagem recebida: 84 57
M1=847(mod 143)=72
M2=577(mod 143)=73
M=HI.