A Lei de Nem mesmo, não a de Moore, dá aos computadores quânticos cerca de mais 10 anos antes que eles pudessem quebrar o criptograma principal.
Um estudante de pós-graduação em Computação Quântica calculou o tamanho que um computador quântico precisaria ter para quebrar o algoritmo criptográfico seguro de Bitcoin.
Mark Webber e seus colegas do Ion Quantum Technology Group da Universidade de Sussex concluíram que os computadores quânticos precisam ser um milhão de vezes maiores do que são atualmente antes de quebrar o algoritmo SHA-256 da Bitcoin – um algoritmo publicado pela primeira vez pela Agência de Segurança Nacional dos Estados Unidos (NSA) no início dos anos 2000.
O Ion Quantum Technology Group realiza pesquisas em torno da computação quântica e sensores quânticos de microondas.
A sabedoria convencional sustenta que a tecnologia de criptografia Bitcoin é tão forte que os atacantes precisam controlar 51% do poder computacional combinado da rede global Bitcoin para comprometer seu ledger “imutável”.
Mas a cada transação no ledger Bitcoin é atribuída uma chave criptográfica – uma seqüência aleatória de letras e números – que é vulnerável por um período de tempo finito.
Dado poder computacional suficiente – ou um computador quântico suficientemente potente – esta chave pode ser quebrada.
Webber estima que se um atacante tiver uma janela de dez minutos para rachar a chave, precisaria de um computador quântico com 1,9 bilhões de cúbitos. Se a chave estiver vulnerável por 24 horas, este número cai para 13 milhões de qubits.
Os computadores quânticos de bolso alguma vez racharam Bitcoin?
Dado que o maior computador quântico supercondutor do mercado é o modelo de 127 qubit da IBM, não parece que os computadores quânticos representem uma grande ameaça à criptografia.
Na computação tradicional, a Lei de Moore determina que o número de transistores em um microchip duplique a cada dois anos, enquanto o custo dos computadores é reduzido pela metade.
Em essência: à medida que o tempo passa, recebemos mais bang por menos buck.
No mundo da computação quântica, esta lei foi substituída pela Lei de Neven, que dita que o poder da computação quântica sofre “um crescimento duplamente exponencial em relação à computação convencional”.
Para colocar isso em perspectiva, o crescimento duplamente exponencial teria nos dado laptops e smartphones em 1975.
Assim, se o hardware de computação quântica melhorar exponencialmente mais rápido que os circuitos de transistor regulares, então teoricamente poderia um dia quebrar o código de Bitcoin.
É apenas uma questão de quando.
Webber acredita que isso pode ser possível em uma década.