Peter Shor sobre o seu algoritmo que pode quebrar a criptografia RSA atual

Um mega resumo do depoimento completo em https://www.youtube.com/watch?v=6qD9XElTpCE&t=10s https://www.youtube.com/watch?v=6qD9XElTpCE&t=10s Shor era estudante na época que Richard Feynman dava aulas. Depois de graduado, a primeira vez que ouviu falar de Quantum Computing foi com Charles Bennett (do código BB84). Depois, conheceu Umesh Vazirani, que tem um dos algoritmos mais básicos com esta técnica. A ideia surgiu …

Continue lendo Peter Shor sobre o seu algoritmo que pode quebrar a criptografia RSA atual

Pioneiros da cibersegurança ganham o Prêmio Abel de Matemática

O Prêmio Abel é um dos mais importantes da matemática. Este ano, foi concedido ao húngaro Laszlo Lovasz e ao israelense Avi Wigderson por suas contribuições para a segurança de computadores. Lovasz desenvolveu o algoritmo LLL, que tem aplicações em áreas como teoria dos números, criptografia e computação móvel. O algoritmo serve de base para …

Continue lendo Pioneiros da cibersegurança ganham o Prêmio Abel de Matemática

Como funciona a criptografia RSA de forma simples

A criptografia consiste em enviar uma informação cifrada, de modo que apenas o recipiente consiga decifrar. Alice envia para Bob um texto cifrado. Ação a fazer: Texto normal -> Texto cifrado Um espião, Eva, não pode ser capaz de decifrar a mensagem enviada. Bob, e apenas Bob, deve ser capaz de decifrar, ou seja, realizar …

Continue lendo Como funciona a criptografia RSA de forma simples

Exemplo de aplicação do método RSA

Muito se fala do método RSA para criptografia, que utiliza chaves assimétricas. Eu queria mostrar um exemplo numérico prático, simples, para entendimento do conceito. Suponha que Alice queira mandar uma mensagem para Bob, utilizando o protocolo RSA. A regra. Para encriptar uma mensagem “m” (que Alice tem), é necessária uma chave de encriptação “e”, e …

Continue lendo Exemplo de aplicação do método RSA

Explicando o algoritmo de Shor de forma simples

Tentarei explicar a lógica por trás do famoso algoritmo de Shor, com um mínimo de fórmulas, e com muita explicação básica. O Shor é aquele terrível algoritmo capaz de quebrar toda a criptografia do mundo atual com computadores quânticos. Imagine o poder de quebrar todas as transações bancárias do mundo? Será que isso é mesmo …

Continue lendo Explicando o algoritmo de Shor de forma simples

Como Goldman Sachs e JP Morgan estão usando computadores quânticos

O Goldman Sachs e o JPMorgan estão investindo em grupos para pesquisar o potencial de computadores quânticos. Uma das principais metas é fazer otimização de portfolio. Outras aplicações vistas envolvem criptografia e hardware. https://news.efinancialcareers.com/uk-en/3005013/quantum-computing-at-goldman-sachs-and-jpmorgan

IBM e a criptografia pós-quântica

No link, uma solução que a IBM vem desenvolvendo: criptografia à prova de ataques por computadores quânticos. É uma boa jogada da empresa. Por um lado, investe pesado para desenvolver computação quântica. Por outro, fornece métodos às prova do primeiro. https://newsroom.ibm.com/2020-11-30-IBM-Cloud-Delivers-Quantum-Safe-Cryptography-and-Hyper-Protect-Crypto-Services-to-Help-Protect-Data-in-the-Hybrid-Era

Haverá uma corrida para a criptografia pós-quantum, na mesma escala do bug do ano 2000

Entrevista com Peter Shor, autor do famoso algoritmo de Shor. Este é o algoritmo capaz de quebrar toda a criptografia do mundo atual, através de computadores quânticos. Link: https://www.nature.com/articles/d41586-020-03068-9 Alguns highlights resumidos a seguir. "Publiquei um resultado intermediário (sobre a fatoração de números em computadores quânticos) em 1994. Em pouco tempo, começaram a me procurar. …

Continue lendo Haverá uma corrida para a criptografia pós-quantum, na mesma escala do bug do ano 2000

Como um computador quântico pode quebrar criptografia RSA de 2048 bits em 8 horas

No artigo a seguir, (https://medium.com/mit-technology-review/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours-77113ec0b406) o autor descreve a estimativa de que serão necessários 20 milhões de qubits para quebrar a criptografia RSA de 2048 bits. Atualmente, os computadores top têm uns 50 qubit. Parece distante, mas vai depender do quão rápido essa tecnologia avança. Talvez seja preciso esperar 20 anos. Talvez muito mais. Talvez, …

Continue lendo Como um computador quântico pode quebrar criptografia RSA de 2048 bits em 8 horas