Como os computadores quânticos podem roubar seu bitcoin

p Criptomoedas como o bitcoin recentemente capturaram a imaginação do público porque oferecem uma alternativa interessante aos sistemas monetários tradicionais.

p As transações de Bitcoin são essencialmente uma série de quebra-cabeças armazenados em público no blockchain. Os quebra-cabeças usados ​​para proteger o bitcoin são tão complexos que a tecnologia de computador atual não é poderosa o suficiente para decifrá-los.

p Mas os computadores quânticos podem decifrar esses quebra-cabeças nas próximas décadas. Veja como isso pode acontecer com o seu bitcoin.

Você pode acessar bitcoin sem a chave privada?

p Na verdade, qualquer pessoa que consiga resolver um dos quebra-cabeças do blockchain sem a dica secreta pode acessar os fundos armazenados lá. Portanto, a única característica distintiva dos destinatários pretendidos é que eles podem resolver esses quebra-cabeças com mais eficiência do que outros, graças à dica secreta que só eles sabem.

p A maioria dos quebra-cabeças usados ​​para bitcoin assume a forma de assinaturas. Nomeadamente, transações bitcoin são assinadas eletronicamente usando algoritmos realmente complicados baseados no que os matemáticos chamam de curvas elípticas. A ideia é que criar tal assinatura é proibitivamente difícil para qualquer computador, a menos que alguém tenha a chave secreta, e que pode ser verificado facilmente usando a chave pública.

p Contudo, embora essas assinaturas realmente pareçam impossíveis de falsificar para os computadores de hoje, os computadores quânticos podem potencialmente resolvê-los de forma muito eficiente. Isso é possível porque os computadores quânticos não estão restritos ao processamento de informações digitais, mas, em vez disso, execute cálculos diretamente usando as interações da mecânica quântica que dominam a física em uma escala microscópica.

p Os pesquisadores ainda estão tentando descobrir exatamente que tipo de problemas os computadores quânticos são superiores para resolver. Mas sabemos que dois problemas subjacentes a grande parte da criptografia de hoje são aqueles que os computadores quânticos de amanhã podem ser capazes de resolver de forma bastante eficiente (para os especialistas em casa, além de resolver curvas elípticas, o outro problema é encontrar os fatores primos de um número).

p Em particular, A criptografia de curva elíptica pode ser quebrada executando uma variante do algoritmo de Shor. Este algoritmo é capaz de calcular a chave secreta da chave pública de forma eficiente, e, portanto, é capaz de criar assinaturas rapidamente assim que a chave pública for revelada. Isso não pode ser feito com os computadores de hoje. Na verdade, acreditamos que apenas os computadores quânticos serão capazes de realizar esse cálculo.

Como um ladrão com um computador quântico roubaria bitcoin?

p A mecânica atual do bitcoin significa que a chave pública só é revelada com a assinatura quando uma transação é proposta para a rede. Portanto, há uma janela de oportunidade muito curta para um computador quântico calcular a chave privada a partir da chave pública e apresentar uma transação assinada alternativa (por exemplo, fazer o dinheiro de Bob ir para o ladrão em vez de para Alice).

p Podemos pensar nesse ataque como análogo a roubar um cliente antes que ele entre em um banco para depositar dinheiro.

p Para piorar as coisas, para muitas transações bitcoin, a chave pública já é conhecida e armazenada no blockchain. Isso remove a restrição de tempo para o ataque acima e permite que um ladrão roube fundos mesmo se nenhuma transação for proposta. Isso afeta aproximadamente um terço do capital do mercado de bitcoin, ou várias dezenas de bilhões de dólares.

p É mais como um assalto a banco tradicional, em que o ladrão não precisa esperar que o cliente faça transações.

p É difícil prever quando os computadores quânticos serão fortes e rápidos o suficiente para realizar esses ataques, mas é justo presumir que estaremos seguros pelo menos nos próximos dez anos.

Podemos tornar o bitcoin seguro?

p É importante que os pesquisadores encontrem alternativas para a criptografia de curva elíptica que sejam resistentes a ataques de computadores quânticos.

p E embora nenhum padrão tenha surgido ainda, criptomoedas alternativas que levam em conta os computadores quânticos estão sendo desenvolvidas agora. Portanto, mesmo que o bitcoin possa sucumbir aos computadores quânticos, blockchain e criptomoedas certamente continuarão existindo.