Академический Документы
Профессиональный Документы
Культура Документы
Etapa 1: pré-codificação
Associar cada letra do alfabeto utilizado a um número. Os números para cada letra
devem conter a mesma quantidade de dígitos, a fim de evitar ambiguidade na
decodificação.
Etapa 2: setando os primos
Começa-se pela escolha dos primos p e q, cujo produto será n. Divide-se então a
mensagem pré-codificada em blocos numéricos.
Obs.: os blocos não podem conter mais dígitos do que a chave n, isto é:
1 ≤ número de dígitos do bloco ≤ n
Etapa 3: setando a chave e codificando os blocos de mensagem
Começa-se escolhendo um número e que entrará na seguinte relação:
[blocooriginal]e ≡ a mod n, onde a é o bloco criptografado.
(e,n) é a chave de encriptação da mensagem.
Etapa 4: decodificando a mensagem criptografada
A chave de decodificação da mensagem é o par (n,d) tal que n é a chave pública
de codificação e d é o inverso de e mod (p-1)*(q-1) (ou mod φ(n)).
Realiza-se então o processo contrário ao realizado na encriptação:
[blocoencriptado]d ≡ b mod n, onde b é o bloco original.
(d,n) é a chave de decriptação da mensagem.
1) A pré-codificação será 27-28-10 (“RSA” numa tabela alfabética que vai do 10 ao 35).
2) p = 5 e q = 7. n = 35.
3) e = 7. Temos que encontrar então a, b e c tais que:
277 ≡ a mod 35 287 ≡ b mod 35 107 ≡ c mod 35
277 ≡ (-8)7 [já que 27 está 8 abaixo de 35*1] ≡ [(-8)2]3 * (-8) ≡ 643 * -8
≡ (-6)3 * -8 [já que 64 está 6 abaixo de 35*2] ≡ (-6)2 * (-6) * (-8) ≡ 1 * 48 ≡ 13.
287 ≡ (-7)7 ≡ [(-7)2]3 * (-7) ≡ 493 * -7 ≡ 143 * -7 ≡ 142 * 14 * (-7) ≡ 196 * 14 * (-7)
137 ≡ [132]3 * 13 ≡ (-6)3 * 13 ≡ -6 * 13 [já que -216 está 6 abaixo de 35*(-6)] ≡ 27.
77 ≡ 28 mod 35.