Thread by @FarialimaB

Capacidades do Computador Quântico (CQ) e suas consequências para a criptografia  -  thread 👇

Resumo:

Um computador quântico em sua máxima capacidade é capaz de quebrar esquemas criptográficos populares, inclusive um dos algoritmos utilizados no Bitcoin. Porém, este é um problema solucionado pela teoria muito antes de se tornar uma ameaça real na prática

0/14

Quando pensamos em computador, logo visualizamos um laptop ou smartphone. Mas a verdade é que o computador moderno nasceu como modelo matemático antes de se transformar em uma ferramenta prática.

1/14

Alan Turing, em 1936, inventou o modelo teórico que inspirou todo computador que você já usou na vida, a Máquina de Turing. Porém, foram necessários nove anos após seu artigo, para ser construído o primeiro computador físico.

2/14

A computação teórica avança em um ritmo superior à computação prática. O CQ conceitual nasceu com Richard Feynman, em 1982. Suas capacidades já são conhecidas pois são estudadas há 40 anos.

3/14

A área da matemática que investiga capacidades de um computador é chamada de Complexidade Computacional. Seu principal objetivo é classificar problemas em diferentes níveis de dificuldade de resolução.

4/14

Perguntas como as abaixo são classificadas entre problemas fáceis ou difíceis de serem solucionados.

- Qual o trajeto mais curto entre duas cidades
- Dado um número qualquer, verifique se este é primo
- Resolva um jogo de Sudoku

5/14

Certos problemas são considerados "fáceis" pois possuem soluções que um computador poderia encontrar rapidamente. Outros problemas são considerados difíceis pois levariam tantos anos para serem solucionados que são considerados indecifráveis na prática.

6/14

A criptografia utiliza problemas difíceis para proteger a informação que desejam. Pense que para "quebrar um criptografia" e acessar uma informação secreta, você precisa resolver um desses problemas impraticáveis.

7/14

Ok, mas então quer dizer que computadores quânticos conseguem resolver todos estes problemas "difíceis"?

Não todos.

8/14

Alguns problemas difíceis são mais complexos que outros, então mesmo um computador quântico de máxima capacidade teórica não consegue resolver todos problemas computacionais existentes eficientemente. Portanto, não conseguem quebrar todos os esquemas criptográficos atuais.

9/14

Ok, e como isso afeta o Bitcoin?

No contexto do Bitcoin, isso quer dizer que um CQ seria capaz de quebrar a criptografia utilizada para assinar uma transação (ECDSA), porém, não seria capaz de quebrar a criptografia utilizada para proteger o blockchain (SHA).

10/14

No entanto, isso não é um problema apenas para o Bitcoin, mas sim para diversos esquemas criptográficos amplamente utilizados em toda nossa infraestrutura digital.

11/14

Exatamente por este ser um problema universal da criptografia, há muitos anos criptógrafos já desenvolvem algoritmos resistente a computação quântica que substituiriam esquemas atuais vulneráveis.

12/14

Ainda existem desafios práticos para serem superados antes de termos CQ capazes destas façanhas. E mesmo assim, por computação ser uma disciplina primeiramente teórica, já existem as soluções para os problemas que isto nos traria no futuro.

13/14

Por isso que o argumento "O Bitcoin nunca vai dar certo por causa de computador quântico" não faz sentido.

As soluções já existem e não vai ser apenas o Bitcoin que terá que se adaptar, mas também todos os serviços digitais que fazem a sua vida funcionar hoje em dia.

14/14