Uma equipe de pesquisadores de vários laboratórios europeus e empresas especializadas em computação quântica calculou os parâmetros do computador quântico necessários para adivinhar a chave privada da chave pública baseada em curva elíptica (ECDSA) de 256 bits usada na criptomoeda Bitcoin. O cálculo mostrou que hackear Bitcoin usando computadores quânticos não é realista pelo menos nos próximos 10 anos.
Em particular, serão necessários 256 × 317 qubits físicos para selecionar uma chave ECDSA de 106 bits dentro de uma hora. As chaves públicas no Bitcoin só podem ser atacadas dentro de 10 a 60 minutos após o início de uma transação, mas mesmo que mais tempo pudesse ser gasto em hackers, a ordem de potência de um computador quântico permanece a mesma à medida que o tempo aumenta. Por exemplo, a amostragem de um dia requer 13 × 106 qubits físicos e 7 dias requer 5 × 106 qubits físicos. Para efeito de comparação, o computador quântico mais poderoso criado atualmente tem 127 qubits físicos.
Fonte: opennet.ru