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"?
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?
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.
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.
Cara, eu estava a muito tempo procurando alguém que explicasse bem esse método e agora vc me salvou, valeu!
Didática excepcional. Encontrar alguém para explicar assim é raro. Obrigado professor!
Muito obrigado!
Primeira explicação que eu acho em vídeo no UA-cam que não foi apenas superficial. Parabéns
Eu estava atras de uma explicação como essa faz tempo. Valeu, ótima apresentação e explicação.
Muito obrigado, Magno!
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...
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.
man, hoje mesmo estava pesquisando sobre RSA...
bacana sua explicação! Parabéns.
+Olinto de Oliveira Santos Obrigado!
porque não funciona com numeros maiores do que 33 ?
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.
Ótima explicação +1 inscrito
obrigado!! 👏👏
Muito obrigado, Lauro.
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!
Na explicação do porque o RSA funciona, do onde surgiu aquele "m" ?
Boa pergunta
o descriptamento palavra GDOREEASENASDFTEIE de matemática eu tentei mas não consegui me ajude ?
Olá o senhor pode me dar uma ajudinha em uma criptografia de um assunto de matemática tem como a senhor me ajudar ?
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
Tanta tela sobrando para colocar estas letrinhas pequenas!
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?
Só esse igual no lugar do sinal de congruência que não acertou, mas boa aula
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
Quem é que é dividido por (P-1)*(Q-1) Acho que tá faltando detalhe importante de explicação aí...
Vejam também este video de como quebrar a criptografia RSA ua-cam.com/video/4nCcpQGsH14/v-deo.html
Boa sugestão, Geraldo!
¿Y en español :'v?, tengo un semestre que salvar en tan solo 1 día ;-;
A explicação é ótima, mas eu não entendi nada kkkkkkkk
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
fácil.. kkk
Matemática é 1+1 o resto é obra do tinhoso '-' zueira..... Explicação é top :)