Como computadores quânticos quebram a criptografia (Algoritmo de Shor Explicado)
Вставка
- Опубліковано 2 лис 2024
- ** CORREÇÃO **
Quando eu falo "poder", considerem "potência". E quando eu falo "igual" (traduzindo de "even"), considerem "par". Desculpa o deslize, pessoal!
Este vídeo explica o Algoritmo de Shor, uma maneira de fatorar com eficiência números inteiros grandes de pseudoprimo em seus fatores primos usando um computador quântico. A computação quântica se baseia na análise teórica do número do problema de fatoração via modular aritmética mod N (onde N é o número a ser fatorado), e encontrar a ordem ou período de um número de coprime aleatório mod N. A aceleração exponencial vem em parte a partir do uso da transformada de fourier rápida quântica que atinge interferências entre frequências que não estão relacionadas com o período (a busca de período é o objetivo da QFT FFT).
Para mais vídeos de ciência, acesse:
MINUTO DA TERRA: www.youtube.co...
LABORATÓRIO 2000: www.youtube.co...
VIAGEM PELO UNIVERSO: www.youtube.co...
Contato: leonardo@escarlatte.com
Minuto da Física: velhos e novos problemas da Física ensinados de maneira rápida, interessante e divertida!
Vídeo anterior: “Por que as latas de ar comprimido ficam TÃO frias?”
• Por que as latas de ar...
Este vídeo é uma tradução de "How Quantum Computers Break Encryption"
• How Quantum Computers ...
Tradução oficial e autorizada do canal Minute Physics, criado por Henry Reich: / minutephysics
Tradução e dublagem: Leonardo Gonçalves de Souza
Edição: Mateus Henrique Vieira
ah sim, entendi... Mas quando é a recuperação mesmo?
Recuperação? Quando é que começa dependência no próximo semestre😞
Kkkkk
Sla, só sei que eu n tenhi nem mais slavação ;-;
Entendi porr... nenhuma
6:28 - tem um erro aí... repete “ao quadrado”
Nunca antes eu tinha me esforçado tanto pra entender um video... Putz, valeu a pena kkkk
Eu não intendi o minuto da física pela primeira vez
tb eu
Asssiti até o final, porque gosto muito do canal, mas nunca me senti tão burro, em toda minha vida.
eu tambem
@@Felipe_f Ou perceberá que é mais burro ainda do que se achava antes.
Eu achando que me esperto baixando minecraft gratis no celular kkk
Se eu não entendo nem os videos de 3 min imagina um de 20 com mecânica quântica...
Se esforçar, estudar pra entender não dá né? O cara faz um vídeo mastigado e tu ainda reclama
@@jhonata7552 Verdade, BR é foda viu,só sabem reclamar e pedir cotas.🤣🤣🤣
#tmjunto
@@jhonata7552 o poha o cara n tava reclamando queria ser engraçado te falta intepretação de texto
Correção: o vídeo tem 19 min e não 20 min ok?
Quando a computação quântica estiver tao avançada, ja teremos criptografia quântica para nos proteger tbm
Penso da mesma forma
Um professor de segurança da informação disse isso !
sagaz
Mas até lá nossos dados necessariamente não serão mais só nossos, não até cada tecnologia for quântica
Provavelmente já tem gente trabalhando nisso
Computação quântica é sensacional, meu sonho é trabalhar nessa área, vou me esforçar ao máximo para conseguir.
Esse vídeo dá uma pequena amostra da utilização da mecânica quântica e de sua notação para resolver um problema. É possível observar o quanto é complexa a teoria quântica e achar ainda mais graça do pessoal que quer colocar o termo "quântico" em tudo para poder vender alguma coisa, as famosas "terapias quânticas", o "coach quântico", o "médico quântico" são apenas alguns exemplos do que estou falando.
6:32 ouve um probleminha de dublagem! ao invés de cubo foi dito quadrado novamente
Se vc sabe q é cubo então ele passou a mensagem.
na vdd eh 6:30
@@thefylon9835 n deixa de estar errado
Pode errar n?
teve outros erros também, como tradução literal de "power" no sentido de potencia para "poder"
Não entendi nada. E olha que eu já estudei como funciona o algoritmo RSA, que possui um número N (chave pública) que é formado por 2 outros fatores P e Q (que são as chaves privadas, se eu não me engano), sendo que esses fatores são sempre números primos.
meu deus isso é do capiroto nunca fiquei com tanta dor de cabeça nem em uma prova de matemática
Impressionante! Eu nunca tinha visto esse assunto explicado de uma forma tão deliciosamente didática! Eu ainda boiei em alguns pontos, mas bem menos do que boiava nessas aulas da minha graduação. Queria ter visto seus vídeos durante a faculdade. Teriam me ajudado bastante! Ganhou um inscrito. 😃
Excelente ..
Só uma correção:
A pronúncia de Fourier é "furriê".
Tudo está claro e didático.
Obrigado pela correção! Fiz um post sobre isso, gostaria da sua opinião: ua-cam.com/channels/1lUEcHrQwbusC5ext1himg.htmlcommunity?lb=Ugxj9i6RXuv1CpjycT94AaABCQ
OwO what's this?
Apoio muito o trabalho de vocês. Continuem!!!
Bora!
Onde é que eu compro o computador quântico Gamer
Vai roda minecraft no talo.
Na chipart ahushahhaushahahshsjhs
Em uma loja de informática, em 2060
Simplesmente adorei muitíssimo obrigado! Adoro vídeos longos
Caramba!! Muito bom o vídeo e muito preocupante ao mesmo tempo, digo uma sobreposição quântica de muito bom e preocupante
Eu não entendi nada,mais assisti até o final:P
Voce nao precisa entender a matematica e sim o contexto, se entendeu isso voce entendeu tudo.
Kkkkkkk
@@alexandredesouzahiginoalex1431 eu não entendi o começo não entendi o meio nem o final eu não entendi foi nada
vou salvar esse vídeo. Um dia eu vou conseguir entender o que ele tá dizendo.
Tbm
Esse vídeo me fez lembrar da minha graduação. Fiz engenharia de produção.
Estou cursando
A fisica quantica .........incrivel...fazer parte de tudo isto...uma experiencia de humildade imensa
Show... Mas "poder", neste contexto, é melhor traduzido como "potência"
EU também ia falar isso. 6:49
Obrigado pela correção! Fiz um post sobre isso, gostaria da sua opinião: ua-cam.com/channels/1lUEcHrQwbusC5ext1himg.htmlcommunity?lb=Ugxj9i6RXuv1CpjycT94AaABCQ
O canal, na minha opinião, é um dos mais interessantes da plataforma. Não acho que seja um erro, mas mais um termo pouco usual (é, matemáticos são críticos mesmo)
pois é, demorei pra entender isso.
Obrigado amigo!!! Kkkkk
6:22
"Quarenta e dois ao quadrado mais um nao é multiplo de treze, mas quarenta e dois ao quadrado é"
-- Minuto da fisica
😂😂
hahahaha
O processamento quântico usa todas as variáveis possíveis ate encontrar o caminho certo
O processamento quântico calcula tudo de uma vez.
O normal so um por vez
@@panem1901 exato
@@panem1901 nem sempre porque o sistema binário como o nome diz faz 2 caminhos entendeu?
Bruteforce em escala.
É como uma máquina que prevê o futuro de algo, analisa tudo que pode acontecer..
Gastei todo meu poder de processamento pra tentar entender o vídeo.
Excelente vídeo, complicado um pouco mas deu pra entender, parabéns
Finalmente uma explicação que não é : "O computador quantico consegue fazer vários cálculos ao mesmo tempo." Obrigado
Quem imaginaria que ter estudado com uma excelente professora de cálculo avançado na faculdade fosse ajudar a entender um vídeo no UA-cam.
Traduziram e usaram Power como "poder", mas no contexto matemático, significa realmente "Potência".
Obrigado pela correção! Fiz um post sobre isso, gostaria da sua opinião: ua-cam.com/channels/1lUEcHrQwbusC5ext1himg.htmlcommunity?lb=Ugxj9i6RXuv1CpjycT94AaABCQ
@@MinutoDaFisica Dei o Input lá. obrigado pela consideração. :)
Então a principal diferença dos computadores atuais e quânticos é a realização de cálculos enquanto o computador vai de 1 em 1, o quantico vai em todas as alternativas possiveis simultaneamente. Isso que eu entendi.
Up
Está correto.
"Isso é uma sopa de números e letras afim de formar palavras em ordem lógica". A fórmula ajuda a dá ordem ao caos dos números e letras afim de encontrar a combinação mais coerente.
Os computadores quânticos tbm servirão para encriptação?
A única coisa que eu absorvi está nos 19:34 ~19:40👍
só consegui entender o vídeo porque já tinha vistos muitos artigos sobre superposição, entrelaçamento quântico e videos de matemática.
Que canal irado !
cai de paraquedas por conta da minha curiosidade
continua Bro.... antes que o youtube ponha regras sobre partilha de conhecimento
Aproveita e conhece nossos outros dois canais, o Minuto da Terra e o Laboratório 2000 :D
Einstein pediu para vc explicar de novo!
HAHAHAHAHAH
Gostei cara, parabéns pela inovação.
No começo eu não tava entendendo muito bem, mas conforme o vídeo avançava eu entendia ainda menos.
Eu acho que preciso ver isso 70 veses pra entender kkkk. 1 ano a mais na escola não é tanto eu acho!
Creio que entendi superficialmente. Neste semestre aproveito e já verei o método de Forrier.
Olá, adoro seus vídeos.
Sabe o que seria legal, VER UMA TELA DE UM COMPUTADOR QUÂNTICO FAZENDO ALGO,
O resto, por mais boa vontade que o divulgador tenha, é só blá, blá, blá.
Abraço.
Eu vendo esse vídeo: saquei, entendi foi nada kkkkk
Assisti até o final por uma questão de respeito ao canal que eu tanto gosto!
Mas eu entendi p#rra nenhuma!
E olha que eu faço física...
Acabei entendo a maior parte do vídeo por já conhecer o efeito da sobreposição quântica, é impressionante a capacidade desses computadores e tenho que admitir, da um pouco de medo sksksk
SIMPLISMENTE INCRÍVEL....
Essa parte de passar palpite por palpite, que seria o calcanhar de aquiles de um PC, não poderia ser processada de forma paralela em uma ou mais GPU? se eu não me engano já ate tem programas como o ighash GPU que conseguem quebrar hash SHA1 e MD5 muito mais rápido que um PC usando processamento paralelo de GPU...
então quando eu faço um ataque de força bruta o computador estar usando o algoritmo de shor?
Parabéns pelo vídeo. Excelente
Senhores a tradução está confusa, onde ele diz "poder" que certamente é a tradução de power, deveria ser "potência" e onde ele traduz "igual" que viria de even, deveria ser traduzido como "par". Melhorar isso com certeza ajudaria a melhor compreensão do vídeo em PT-BR.
Criptografia RSA é realmente impressionante, usam até mesmo em cartões de crédito... Espero que arranjem uma forma de evitar que computadores quânticos sejam usados para esse tipo de coisa
Acho que enlouqueci...
Uma pergunta. Se eventualmente os computadores quânticos alcançarem a capacidade de quebrar literalmente qualquer criptografia, qual seria a saída? Montar uma criptografia ainda mais insana através dos próprios computadores quânticos?
muito bom o vídeo, qnd sai o vídeo de 3 min explicando?
*ENTENDI NADA CARAMBA!*
+1 Inscrito
Poderia explicar de que forma as empresas se protegeriam caso isso já fosse fácil e simples de fazer?
Foi um assunto extremamente fácil e relaxante. é verdade esse billete!!
Na computação clássica, usadas por PCs comuns e smartphones atuais, toda e qualquer informação é armazenada ou processada na forma de bits que podem ser representados por 0 ou 1. Mas, na computação quântica, os chamados qubits, ou bits quânticos, podem assumir inúmeros estados entre 0 e 1, num fenômeno que é chamado superposição. Aqui isso aumenta exponencialmente a quantidade de informação que pode ser processada pelo CPU. Enquanto um par de de bits tradicionais expressa apenas um tipo de informação de cada vez, os dois bits quânticos expressam quatro estados ao mesmo tempo, ou seja 300 qubits expressam um número de estados maior do que o número de átomos do universo. Isso não é deste mundo. o mundo material conhecido pela ciência clássica a matéria produzida pela fonte energética não pode ocupar o mesmo espaço uma da outra. Quando seres que são de energia pura passam por paredes materiais como Jesus de Nazaré fez no registro bíblico em João 20.19 diz que os discípulos alí estavam reunidos “em uma casa”, não diz em que cômodo da casa estavam é que estavam reunidos, mas como era um certo número de pessoas, é possível que estivessem em uma sala de estar ou talvez alguma coisa parecida.
No versículo 26 diz que depois de 8 dias… Talvez isto seja uma referência ao próximo primeiro dia da semana (o domingo, que tinha sido o dia da ressurreição 8 dias atrás). Sabemos que o primeiro dia da semana ficou sendo o dia que costumaram se reunir para prestar seus cultos a Deus; o texto diz que ”8 dias depois estavam ali reunidos”… e provavelmente no mesmo lugar, na mesma casa, inclusive, ”as portas estavam de novo trancadas”. Mas a única diferença é que dessa vez uma pessoa diferente estava presente, Tomé estava com eles.
A Bíblia diz que Jesus”se pôs no meio deles”, o que pode ser uma indicação do que Jesus já havia feito dias antes:”Jesus apareceu no meio deles” (Lucas 24.36) e então “desapareceu da presença deles” (Lucas 24.31). Leia os textos e você verá que ele desapareceu do mesmo jeito que apareceu: milagrosamente do ponto de vista de pessoas materiais limitadas!
No caso do texto de João, se a Bíblia diz que as portas estavam trancadas e Jesus apareceu é para esclarecer que ele não teria como ele entrar de forma natural, pois sua entrada ali foi sobrenatural, atravessando as paredes. Esse é o sentido, depois de ser ressucitado pelo seu Criador que ele chamava de Pai celestial. Será que vai ser possível entender isso, pela genial mecânica quàntica?
Fiquei com a cara de Nazaré o vídeo todinho!
O que é astronomicamente improvável?
Ganhar na loteria 1000 vezes seguidas.
entendi perfeitamente.
Superposição ou sobreposição?
Como vc obtém três estados, gravados e lidos de um só elemento? A solução é mais do mesmo, ou seja, tem só dois estados possíveis mas pode mesclar um deles por sobreposição, e aí terá que o estabilizar enquanto for necessário "congelar" para ter trabalho útil. Muito primário esse raciocínio, mas também não consigo imaginar outro método. O ideal seria de fato conseguir os três estados num só elemento, mas a natureza não o comporta, ter um elemento com três estados possíveis no mesmo ambiente constante.
meudeus esse vídeo fez eu me sentir burro como eu nunca senti antes
Só a titulo de curiosidade, quantos bytes seriam necessarios para manter uma criptografia segura desses computadores quânticos?
me parece que a base do raciocínio é a utilização do Pequeno Teorema de Fermat a^(p -1) = 1 mod (p) com p primo, usamos por exemplo pra calcular o resto da divisão de 6^300 por 11 ou 21 ou um numero qualquer ...
Mas onde eu compro um computador quântico?
Eita!! Tive que pausar 3 vezes, foi meio intenso esse vídeo... Acho que entendi só uns 30%.
Sensacional 👏👏 gosto muito de seus vídeos
Que bom cara, fico feliz!
show de aula
Muito bom o vídeo. Didático e omitiu apenas oq n iria somar para um vídeo de 20mim. Acho difícil algum outro vídeo melhor sobre o tema em português. Parabéns. Eu achei um pequeno erro de tradução em 17:28 onde foi traduzido even para igual. Creio que o certo seja "par". Enquanto o número for par.
Obrigado pela correção! Fiz um post sobre isso, gostaria da sua opinião: ua-cam.com/channels/1lUEcHrQwbusC5ext1himg.htmlcommunity?lb=Ugxj9i6RXuv1CpjycT94AaABCQ
E dá para hackear o banco e colocar um milhão na conta?
O vídeo é perfeito, a didática é boa, mas infelizmente eu preciso estudar muito mais antes de compreender o que foi dito
Criptografia quântica,essa sim e a defesa absoluta 😉
oq seria uma resposta destrutiva
É por isso que amo matematica, e é por isso que odeio matematica
Fumei um e cai d paraquedas nesse vídeo kkkkk slc ....de cada 1kg q vc falou eu não entendi nem 100g kkkkk
E a Google está usando, agora, 50 bytes e não mais 3? No seu comp. quantico?
E aonde entra o gato dentro da caixa ?
Pra qm n entendeu ele compara os múltiplos do número gigantesco com outros . Ent logo um desses supostos outros números tbm é multipolo desse número ent ele vai testando quais são mais próximos até chegar no fator
De uma forma mais bruta ele pega um número como o 12 e 24 os dois multiplicados por 2 e mais um número dao eles
o video mais longo do canal
Eu entendi tudo!
MAS COMO o computador quântico é feito?? alguma pedra mágica?
O computador quântico usa o entrelaçamento quântico pra fazer processamentos simultaneos, o entrelaçamento quântico é quando duas particulas tem propriedades físicas parecidas a longas distâncias, e como se eu colocasse uma roleta aqui na terra e outra na lua os dois sempre estarão marcando dados iguais mais invertidos, por exemplo se uma marca 1 a outra marca -1
Sabe aquele número que o seu computador demorou 9 minutos para fatorar?
O meu demorou menos de um segundo!
Qual o método de fatoração que eu usei?
Usei um programa simples (na linguagem Maple), que eu mesmo fiz.
Porém, o meu programinha é muito lento, comparado com o comando de fatoração (ifactor) que o Maple tem.
Usar o comando ifactor seria covardia, então eu fiz um programinha, da melhor forma que pude, para comparar com a performance do seu computador.
Pelo visto o seu programa é terrivelmente lento.
Ou eu digitei o número errado…
Eu encontrei o fator 8623.
Tentando raciocinar: ...e o que?
Bom mesmo, seria um vídeo de 20min do Minuto da Terra
Também acho.
"Even" significa "Par", não "igual"
No mais, que vídeo maneirasso, obrigado por traze-lo pra nós!
Não deixo nenhum vídeo de vocês sem assistir e dar like. ♥
Po cara, valeu! De verdade. E origado pela correção! Fiz um post sobre isso, gostaria da sua opinião: ua-cam.com/channels/1lUEcHrQwbusC5ext1himg.htmlcommunity?lb=Ugxj9i6RXuv1CpjycT94AaABCQ
É questão de sorte, uma vez um bot meu acertou um algarismo de 4 números em 1 hora :D
Era algum código online?
Era o código de acesso de um jogo, ele não tinha limite de vezes pra tentar
@@alanpaiva4002 Suspeitei desde o princípio que era algo online. Quatro dígitos equivale a 10 mil códigos diferentes (que vão de 0000 a 9999) e seria possível testar isso completamente (localmente) em menos de 1 segundo. Mas como voce falou que demorou mais de 1 hora, eu saquei que era algo online.
Esse foi os 20 minutos da física... Hehehe
Falei pro meu cérebro q precisamos entender esse vídeo.
Meu cérebro respondeu: vc q lute!
Quantos bits quânticos seriam necessários para o processador descobrir "qual mão que ta" a bolinha de papel, sendo que ela não está em nenhuma?
clem infinitos.
Se não há solução, o computador ficaria tentando sem para, ou se houvesse uma inteligência artificial ou coisa do tipo, encontraria a solução e diria que é um problema sem solução.
(Sim, a solução é dizer que não tem solução kkkkk)
Em 6:50 também "algum poder de g" deve ser "alguma potência de g".
Obrigado pela correção! Fiz um post sobre isso, gostaria da sua opinião: ua-cam.com/channels/1lUEcHrQwbusC5ext1himg.htmlcommunity?lb=Ugxj9i6RXuv1CpjycT94AaABCQ
Ia dar a mesma correção.
O q é aguardado?? Alguém explica é q eu tenho apenas 9 anos
11:34 que multiplo de N?
Muita informação, genial pqp
Tenho 13 anos mais to tentando entender kkkkkkk
Eu tmb
Preciso de um computador quantico pra entender esse video :-)
Será que daria para mudar o número assim q chegar perto do número real?
Em primeiro lugar, isso resultaria na mudança de toda a criptografia e a informação se manteria oculta para o recptor.
No entanto, o computador quantico levaria um tempo um poouco maior para achar o resultado, sendo que ele já fez cálculos anteriores e bastaria confrontá-los com o novo número, ou seja achar a frequência com que se muda os números.
17:13 abecedário é pura matemática
06:30 *42 ao cubo?
E eu pensando que ia entender um algorítimo de um computador quântico em 20 min kkkkkkk
42 ao quadrado ou ao cubo...?
Ao cubo 6:32 ouve um probleminha de dublagem! ao invés de cubo foi dito quadrado novamente
ta maluco cara , entendi nada , mas gostei dei like