Como funciona a assinatura digital com RSA
Trecho de 1 min 55 s de Criptografia RSA em SageMath/Python, gravado no evento PyMat 2021 - Python para Matemática e Além.
Assistir à gravação completaNo Even3 Conteúdos · 2 h 47 minSobre este trecho
Entenda a lógica matemática por trás da assinatura digital com RSA, combinando chaves públicas e privadas para garantir a autenticidade do emissor.
Vai de a da gravação.
O que é dito neste trecho
Emissor e receptor vai ter que gerar um sistema completo, né, de chave pública e privada. O emissor vai compartilhar o NE EE, que é de é de emissor e vai guardar em segredo DE, que é a chave privada do emissor. O receptor também calcula, né, o N, o E e o D. Então vai ser o NR, que é o N do receptor, o o E do receptor e o D do receptor. Como é que funciona? Tá aqui. O emissor quer enviar a mensagem A, é descritografada, né, é a mensagem A. Então ele vai calcular A elevado a E a DE módulo NE, vai chegar num certo M. Ele vai usar a chave privada dele e passar naquele sistema de criptografia RSA e chegar em M. Aí ele usa a minha chave pública, né, o ER em cima de M. Ele vai pegar M e calcular ER, vai módulo NR. Vai chegar num certo X. Aí ele envia a X para mim. Aí o que é que eu faço? Eu vou pegar X elevado a DR, que é a minha chave privada, só que X elevado a DR é M elevado a ER vezes DR, aqui no Paint. Né? Porque se eles são congruentes, é como se eu elevasse aqui a DE. Só que M elevado a ER DR é congruente a M pelo teorema 12, né, nesse módulo NR. Aí eu pego esse resultado aqui e calculo o resto da divisão dele ou disso elevado a a chave pública do emissor, né? Eu vou pegar a chave pública do emissor, calculo esse expoente e depois o resto da divisão por NE. Aí o que é esse M elevado a ER? MA ER é A elevado a DE ER aqui em cima. Só que isso daqui pelo teorema 12 é congruente a A módulo NR.
Outros trechos deste conteúdo

O princípio da criptografia de chave pública no RSA
Trecho de a da gravação

A base matemática da segurança do RSA
Trecho de a da gravação