Aos 6:47" do vídeo exite um cálculo b^D = a mod(n) que em seguida se transforma em 29^3 = 2 + 793 * 33 Sabemos que 29^3 = 24389 e também que se o dividirmos por 33 resulta em 739,0606061 mas no vídeo aparece 29^3 = 2 + 739 X 33 e conclui disso 29^3 = 2 mod (33) só não explica de onde surgiu o 2, que é o número pretendido e nem o 739. Poderia me explicar passo a passo como chegou ao "2 + 739"?
Acerca de algoritmos simétricos e assimétricos em criptografia, julgue os itens a seguir. 96 Consoante o que o algoritmo RSA preconiza, n é usado como valor para chave pública, tal que n = p ∙ q, em que p e q representam números primos grandes.
Informação errada ao calcular o e. Na verdade, tinha que ser mdc(e, ((p-1)(q-1))) = 1. Fonte: Cap. 31 do livro Algoritmos: teoria e prática, de Cormen et al, 3a ed. Em especial a seção 31.7, que apresenta as chaves RSA. Faça um julgamento do que deve ser válido colocar na apresentação como base para entender RSA.
Pq é ele quem tá criptografando. Então ele escolhe sacou? Imagina que você é um hacker e quer quebrar o código, você teria que descobrir qual número ele escolheu entende?
Professor desculpe a minha ignorancia, mas eu estava esperando a explicacao do "porque o RSA funciona", ele funciona por causa dessa "contona"? Ou existe algo mais profundo? desculpe..nao sou da area. Obrigado.
Olá meu nome e Rubens fatorar o r.s.a e fácil pegue o número multiplicado dos primo dívida por um primo meno o 2 quando você achar automaticamente você acha o outro no resto só tem um jeito obrigado.
A melhor e mais didática explicação que já vi para este assunto. Parabéns pela sua contribuição na disseminação da ciência no Brasil.
Didática excepcional. Encontrar alguém para explicar assim é raro. Obrigado professor!
Muito obrigado!
Primeira explicação que eu acho em vídeo no TH-cam que não foi apenas superficial. Parabéns
Cara, eu estava a muito tempo procurando alguém que explicasse bem esse método e agora vc me salvou, valeu!
perfeita a aula!
didática excelente..... os slides estão perfeitos, meus parabéns e muito obrigado pela explicação
Muito obrigado, Lucas!
Desculpa ! Já entendi !!! é pq estava correndo o vídeo passo a passo pausando... Otima Explicação no vídeo...
Eu estava atras de uma explicação como essa faz tempo. Valeu, ótima apresentação e explicação.
Muito obrigado, Magno!
bacana sua explicação! Parabéns.
+Olinto de Oliveira Santos Obrigado!
porque não funciona com numeros maiores do que 33 ?
man, hoje mesmo estava pesquisando sobre RSA...
Aos 6:47" do vídeo exite um cálculo
b^D = a mod(n)
que em seguida se transforma em
29^3 = 2 + 793 * 33
Sabemos que 29^3 = 24389 e também que se o dividirmos por 33 resulta em 739,0606061
mas no vídeo aparece
29^3 = 2 + 739 X 33
e conclui disso
29^3 = 2 mod (33)
só não explica de onde surgiu o 2, que é o número pretendido e nem o 739.
Poderia me explicar passo a passo como chegou ao "2 + 739"?
Se você dividir 24389 por 33 o resultado é 739 com 2 de resto, ou seja, 24389=793*33 + 2, pois esse dois é o resto.
Na explicação do porque o RSA funciona, do onde surgiu aquele "m" ?
Boa pergunta
Só esse igual no lugar do sinal de congruência que não acertou, mas boa aula
Eu estava estudando isso pelo khan.
Desculpe o vacilo, o 739 é resultado inteiro do 29^3 / 33
E o 2 surge quando você faz 29^3 - ((INT(29^3/33))*33)
Agora vou continuar assistindo!
Ótima explicação +1 inscrito
obrigado!! 👏👏
Muito obrigado, Lauro.
Olá o senhor pode me dar uma ajudinha em uma criptografia de um assunto de matemática tem como a senhor me ajudar ?
Olá professor, poderia me ajudar com a resolução dessa questão?
Acerca de algoritmos simétricos e assimétricos em criptografia, julgue os itens a seguir.
96 Consoante o que o algoritmo RSA preconiza, n é usado
como valor para chave pública, tal que n = p ∙ q, em que p e
q representam números primos grandes.
Essa questão está certa ou errada?
o descriptamento palavra GDOREEASENASDFTEIE de matemática eu tentei mas não consegui me ajude ?
Tanta tela sobrando para colocar estas letrinhas pequenas!
Informação errada ao calcular o e. Na verdade, tinha que ser mdc(e, ((p-1)(q-1))) = 1. Fonte:
Cap. 31 do livro Algoritmos: teoria e prática, de Cormen et al, 3a ed. Em
especial a seção 31.7, que apresenta as chaves RSA. Faça um julgamento
do que deve ser válido colocar na apresentação como base para entender
RSA.
ESTAVA OBSERVANDO ISSO.
desculpa, to com duvida, espero que veja esta mensagem... mas porque escolheu 7 e nao 5 para o E?
Pq é ele quem tá criptografando. Então ele escolhe sacou? Imagina que você é um hacker e quer quebrar o código, você teria que descobrir qual número ele escolheu entende?
Ele ensina muito bem mas meu celebro bug no final quando ele falava de fermat
cara como assim resto da divisão de 128 por 33 vai dar 29?
129 mod. 33 = 29. Em outras palavras, o *resto* da divisão de 128 por 33 é igual a 29.
21 dividido por 20 não da 1 exato, vale mesmo não sendo exato?
Claro que dá
Professor desculpe a minha ignorancia, mas eu estava esperando a explicacao do "porque o RSA funciona", ele funciona por causa dessa "contona"? Ou existe algo mais profundo? desculpe..nao sou da area. Obrigado.
Oi, Roberto. É basicamente por causa do 9min 46s.
professor porque NECESSARIAMENTE deve ser numero primo na multiplicaçao?
E se fosse 21 (mod 12), quanto restaria?
21 = 1x12 + 9, o resto é 9. O resto da divisão por 12 pode ser : 0, 1, 2, .... e 11
Como resolver 44+53=97 alguém pode mim ajudar como soma de forma simples
Vejam também este video de como quebrar a criptografia RSA th-cam.com/video/4nCcpQGsH14/w-d-xo.html
Boa sugestão, Geraldo!
Olá meu nome e Rubens fatorar o r.s.a e fácil pegue o número multiplicado dos primo dívida por um primo meno o 2 quando você achar automaticamente você acha o outro no resto só tem um jeito obrigado.
Buguei
A explicação é ótima, mas eu não entendi nada kkkkkkkk
Matemática é 1+1 o resto é obra do tinhoso '-' zueira..... Explicação é top :)
¿Y en español :'v?, tengo un semestre que salvar en tan solo 1 día ;-;
fácil.. kkk
Quem é que é dividido por (P-1)*(Q-1) Acho que tá faltando detalhe importante de explicação aí...