Quantos qubits um computador quântico precisará para ameaçar as criptomoedas (croptografia RSA)?
comentada em 28/01/2022 18:51

@Hume artigo bacana, obrigado por compartilhar

da parte dos projetos, alguns mais atualizados já estão planejando migrar para BLS signatures, exemplo mais famoso o ETH 2.0:

BLS digital signature - Wikipedia

é resistente mas não seguro contra ataque quântico, para isso está sendo desenvolvido uma técnica mais moderna ainda:

Non-interactive zero-knowledge proof - Wikipedia

Scalable, transparent, and post-quantum secure computationalintegrity
https://eprint.iacr.org/2018/046.pdf

postado por @Dreckmoggl em 27/01/2022 00:09

Os computadores quânticos são feitos pra atuar em tarefas muito específicas. Vai demorar muito tempo até que as pessoas possam ter em suas casas, se é que esse dia vai chegar. É mais provável que as duas tecnologias coexistam ( da mesma forma que vc não possui um espectomógrafo em casa). 
Outro ponto importante é que SE e/ou QUANDO um computador quântico cair em mãos "erradas" que o usarão para hackear a blockchain, o outro lado, ou seja, o das partes que trabalham para a sua segurança também não teria acesso? Então seria eles tentando hackear, e o outro lado criando dificuldades usando a mesma ferramenta. Tipo, os bandidos possuem armamento pesado. Mas a polícia, o exército, os ONREVOGs, também. Isso não permite que eles dominem o sistema.

sim esse assunto não vai ser 8 ou 80, vai gradualmente evoluindo para todo lado
da parte dos projetos de cripto, empresas e software de segurança, senhas, etc , mudar o tipo de criptografia no futuro vai previnindo e mitigando o efeito dos computadores quânticos. O mais bacana é que isso era só imaginação antigamente, hoje já temos BLS signatures em implementação e STARK Aggregation em desenvolvimento para previnir quebra criptográfica por computador quântico

postado por @Dogoncio em 27/01/2022 05:17

Uma pergunta bem noob na area: computadores quanticos existem de fato funcionando por tempo suficiente pra que se possa fazer alguma coisa com eles ou esses calculos são puramente teoricos?

eles existem em ambientes bem controlados para desenvolvimento, alguns precisam de refrigeração extrema e outras condições controladas. Fazendo uma analogia com os processadores atuais, ao invés de ter bilhões de unidades de transistores na casa de todo mundo que tem uma cpu, existem algumas poucas unidades de computadores quânticos em alguns laboratórios:

A New, Simpler Quantum Computer Runs at Room Temperature

"The new design sees a single atom entangle with a series of photons, allowing it to process and store more information, as well as run at room temperature — unlike the prototype machines being developed by the likes of Google and IBM."

pessoal tá alinhando um átomo com partícula subatomica em laboratório. Até isso ser reproduzido em escala maior (bilhões de átomos) e principalmente até isso virar tecnologia comercial, tem chão ainda.

postado por @Dogoncio em 27/01/2022 12:03

Giovanni Obrigado pela resposta. Outra coisa: sobre esse assunto o tom normalmente é de "é só questão de tempo" ou "cedo ou tarde vai acontecer de vc ir na loja e comprar um quantium 3", mas o quão certo provavel isso parece de acontecer ainda durante as nossas vidas?

Pelo que eu entendi, com os materiais e fontes de energia que temos hoje isso não é possível de ser feito reproduzido em escala industrial (até pq se fosse já teria sido feito), então não é possível que sequer possa ser feito?

está em desenvolvimento desde 1980, então isso já diz muito sobre "quão cedo" podemos esperar a tecnologia ...
eu suspeito que só vão se tornar parte do dia a dia quando for mais barato criar um computador quântico do que melhorar o computador convencional. Provavelmente os computadores quanticos da IBM, Google, etc são melhores do que os PCs tradicionais de 1980, mas enquanto isso os convencionais evoluíram e continuam evoluindo muito ainda, mesmo que a aceleração esteja um pouco menor nos últimos naos (intel suando no 14 nm++++++++++ hehehe)

talvez quando a evolução da CPU tradicional ficar limitada ao tamanho físico dos transistores que cabem no espaço da CPU, ai talvez a computação quântica comece a se tornar mais interessante?

hoje ainda nao me preocupei com nada
assim a vida nao tem graça
ja sei vou me preocupar com criptografia quantica

pessoal não esqueçam que o tópico está na área de tecnologia: ninguém está discutindo o que fazer no dia a dia com computador quântico com relação a finanças, ou preocupado porque vão descobrir a senha do seu onedrive pessoal com todas notas de corretagem

se amanhã alguém conseguir um computador quântico funcional de larga escala, a última preocupação é a senha da sua carteira ou da sua corretora. TODOS sistemas da sociedade estariam vulneráveis de uma hora para outra.

é futorologia? sim, a coisa mais legal de tecnologia para quem gosta e tem interesse é ficar imaginando como vai ser no futuro, porque o que tem agora é só usar

dá para imaginar como pode ser a mudança quando começarem a surgir as cpu quânticas: a tendência é que isso seja um processo gradual quando ocorrer, e as bases da sociedade (servidores e fornecedores de serviço) adaptem os protocolos de criptografia para não ficar suscetíveis a esses ataques

maior sinal de que alguém grande está próximo de conseguir um computador quântico funcional será algum nome grande de tecnologia ou ONREVOGs começarem a mudar a criptografia dos seus serviços para algo como o STARK aggregation

por enquanto, até onde conhecemos, ninguém quebra RSA, e olha como ele foi mudando ao longo do tempo acompanhando a evolução da tecnologia:

As of 2020, the largest publicly known factored RSA number had 829 bits (250 decimal digits, RSA-250). Its factorization, by a state-of-the-art distributed implementation, took approximately 2700 CPU years. In practice, RSA keys are typically 1024 to 4096 bits long. In 2003, RSA Security estimated that 1024-bit keys were likely to become crackable by 2010.] As of 2020, it is not known whether such keys can be cracked, but minimum recommendations have moved to at least 2048 bits. It is generally presumed that RSA is secure if n is sufficiently large, outside of quantum computing.