Criptografia Quebrada - E se for verdade?

[joker_josue]

Hoje deparei-me com uma noticia super interessante:

Pesquisadores chineses surpreenderam o mundo ao afirmar terem conseguido quebrar a criptografia RSA de baixo nível – o método de criptografia padrão usado em transmissões seguras de dados em todo o mundo – usando um híbrido de computador quântico e clássico.

https://livecoins.com.br/china-diz-ter-quebrado-criptografia-com-computadores-quanticos/


Roger Grimes, autor e especialista em segurança de computadores, disse:

“Isso significaria que os governos poderiam quebrar os segredos de outros governos. Se for verdade – um grande se – seria um segredo como nos filmes e uma das maiores coisas da ciência da computação.”

Já o Andre Koenig, CEO e cofundador da Global Quantum Intelligence, disse:

“Um de nossos colegas descreveu isso como a maior farsa que vimos em quase 25 anos”

Será que é mesmo verdade esta descoberta?
Se sim, que implicações isso teria para o Bitcoin?

[1714879521]

1714879521

[1714879521]

1714879521

[1714879521]

1714879521

[1714879521]

1714879521

[1714879521]

1714879521

[bitmover]

Será que é mesmo verdade esta descoberta?
Se sim, que implicações isso teria para o Bitcoin?

Criptografia não é usado apenas no bitcoin.

Toda a segurança de todo o sistema bancário, do seu computador e celular etc se baseiam em criptografia e nesse modelo chave pública e privada que se iniciou no RSA.

Essa notícia provavelmente é falsa ou exagerada. O bitcoin seria o menor dos problemas caso alguém conseguisse quebrar todo o esquema de criptografia  RSA.

Sobre a evolução dos computadores quânticos, é simplesmente ingênuo achar que os hardware vão evoluir enquanto a criptografia não.

Simplesmente vão criar esquemas mais complexos de criptografia se houver a necessidade, devido a evolução dos hardware (I.e. computadores quanticos)

[alegotardo]

Será que é mesmo verdade esta descoberta?
Se sim, que implicações isso teria para o Bitcoin?

então.
Faz um tempo já que eu tenho ouvido site alguém quebrou a criptografia.
Principalmente tem assuntos envolvendo computação quântica.
porém , afirmam tem desvendado a técnica mas é algo que não dondoca em escala real 3 que não possui aplicação/força ou deu lá como chama para seu desenvolvido em uma escala que poderia trazer um resultado satisfatório.
Creio que nesse caso da matéria seja a mesma coisa, muito exagero para algo nada prático.
O Bitcoin continua seguro, eu acredito.

[rdluffy]

Ah, essa China, vamos fazer de conta que acreditamos nela.
Governos e políticos já são coisas difíceis de acreditarmos 100%, mas a China é outra história.

Provavelmente disseram para chamar a atenção e acharem que já estão com essa tecnologia.
Uma hora vai acontecer da tecnologia quântica evoluir, naturalmente, porém sempre esquecem de dizer que a criptografia também, as proteções também irão se aproveitar da tecnologia, e com certeza o Bitcoin também poderá atualizar seu protocolo caso haja necessidade.

[joker_josue]

Concordo com vocês.

Certamente, iremos chegar ao tempo em que a tecnologia quântica estará num patamar muito elevado. E tudo o que hoje existe será totalmente inviável de utilização nessa altura. Mas, uma coisa que a computação tem de interessante é que a sua evolução é de certo modo equilibrado, com todo o sistema a evoluir quase de forma natural, sendo deixado para trás os sistemas obsoletos. Porque as novas tecnologias, conseguem suplantar por completo as anteriores, melhorando a sua utilização para todos. Claro que haverá sempre alguém mais renitente a evolução, mas rapidamente se torna irrelevante.

Dito isto, claro que também duvido que eles tenham conseguido tal feito. Até porque se fosse realmente verdade, era coisa que não seria anunciada, principalmente por uma China. Quando alguém conseguir tal feito, a população em geral será a ultima a descobrir. E quando descobrir, já é tarde de mais para fazer algo a respeito.

[Disruptivas]

Hoje deparei-me com uma noticia super interessante:

Pesquisadores chineses surpreenderam o mundo ao afirmar terem conseguido quebrar a criptografia RSA de baixo nível – o método de criptografia padrão usado em transmissões seguras de dados em todo o mundo – usando um híbrido de computador quântico e clássico.

https://livecoins.com.br/china-diz-ter-quebrado-criptografia-com-computadores-quanticos/

Um detalhe da notícia citada é que eles citam criptografia RSA de baixo nível, o que significa esse baixo nível? Existem muitos sistemas de criptografia, talvez o que o pessoal usa seja já bem acima desse sistema citado e estamos seguro. E não sei também qual é a dificuldade de ''subir de level'' ou mudar o sistema de criptografia adotado, caso esse tipo realmente tenham achado uma forma de descriptografia esse método especifico?

[joker_josue]

Um detalhe da notícia citada é que eles citam criptografia RSA de baixo nível, o que significa esse baixo nível? Existem muitos sistemas de criptografia, talvez o que o pessoal usa seja já bem acima desse sistema citado e estamos seguro. E não sei também qual é a dificuldade de ''subir de level'' ou mudar o sistema de criptografia adotado, caso esse tipo realmente tenham achado uma forma de descriptografia esse método especifico?

Existe vários tipos de criptografia e por sua vez vários níveis de complexidade dentro de cada tipo.

Funções de Hash criptográfico, message digest ou alfanumérico
MD5
SHA-256
SHA-1
RIPEMD-160
Tiger
HEX TO TEXT

Sistemas Free/Open Source
PGP
GPG
SSL/TLS
IPSec / Free S/WAN

Algoritmos assimétricos ou de chave pública
Curvas elípticas
Diffie-Hellman
DSA de curvas elípticas
El Gamal
RSA

Mais detalhes: https://pt.wikipedia.org/wiki/Criptografia

[Disruptivas]

Existe vários tipos de criptografia e por sua vez vários níveis de complexidade dentro de cada tipo.

Algoritmos assimétricos ou de chave pública
Curvas elípticas
Diffie-Hellman
DSA de curvas elípticas
El Gamal
RSA

Mais detalhes: https://pt.wikipedia.org/wiki/Criptografia

Isso sim, e além disso, na notícia eles citam esse algoritmo assimétrica/de chave pública RSA, mas sendo de ''baixo nível''.

Eu não entrei nada sobre o que significa esse RSA de baixo nível (porque normalmente a informação vem acompanhada da grandeza de bits ne, RSA de 2048 bits por exemplo), a única referencia é realmente nessa matéria. E ai vem as duas questoes, se tem tanto tipo de algoritmos de chave publica, se quebrar um, não seria só usar um outro? Com certeza é uma pergunta besta, mas é a única coisa que me vem diretamente na mente.

[joker_josue]

Isso sim, e além disso, na notícia eles citam esse algoritmo assimétrica/de chave pública RSA, mas sendo de ''baixo nível''.

Eu não entrei nada sobre o que significa esse RSA de baixo nível (porque normalmente a informação vem acompanhada da grandeza de bits ne, RSA de 2048 bits por exemplo), a única referencia é realmente nessa matéria. E ai vem as duas questoes, se tem tanto tipo de algoritmos de chave publica, se quebrar um, não seria só usar um outro? Com certeza é uma pergunta besta, mas é a única coisa que me vem diretamente na mente.

Bem, não fiz uma pesquisa muito profunda, mas encontrei esta informação que pode ajudar a esclarecer:

Asymmetric encryption and decryption with RSA. Because RSA can only encrypt messages smaller than the size of the key, it is typically used only for exchanging a random session-key.

https://search.r-project.org/CRAN/refmans/openssl/html/rsa_encrypt.html

[alegotardo]

E ai vem as duas questoes, se tem tanto tipo de algoritmos de chave publica, se quebrar um, não seria só usar um outro? Com certeza é uma pergunta besta, mas é a única coisa que me vem diretamente na mente.

bom, minha resposta é mais muito mais besta mas eu acredito que não seja assim tão fácil trocar.
Acho que seria preciso trocar de carteira/wallet criando uma nova seed, chave privada, ou sei lá quais seriam os termos técnicos.

Confesso que também fiquei curioso sobre essa dúvida....
Caso surja alguma tecnologia que prove ser realmente capaz de quebrar o atual método de criptografia do Bitcoin, qual seria o empenho e ações necessárias para trocar o algoritmo e manter as carteiras existentes seguras à essa brecha recém detectada?

Tenho certeza que muitas pessoas não acompanham as notícias como a gente, e que caso algo ocorra, demoraria tempo, talvez até meses para alguém se atualizar, o que poderia ser algo catastrófico.
E pior, o que aconteceria com as wallets perdidas, de conhecimento público ou até mesmo as carteira antológicas da era de Satoshi que estão intocáveis até hoje?

[bitmover]

E ai vem as duas questoes, se tem tanto tipo de algoritmos de chave publica, se quebrar um, não seria só usar um outro? Com certeza é uma pergunta besta, mas é a única coisa que me vem diretamente na mente.

bom, minha resposta é mais muito mais besta mas eu acredito que não seja assim tão fácil trocar.
Acho que seria preciso trocar de carteira/wallet criando uma nova seed, chave privada, ou sei lá quais seriam os termos técnicos.

Confesso que também fiquei curioso sobre essa dúvida....
Caso surja alguma tecnologia que prove ser realmente capaz de quebrar o atual método de criptografia do Bitcoin, qual seria o empenho e ações necessárias para trocar o algoritmo e manter as carteiras existentes seguras à essa brecha recém detectada?

Tenho certeza que muitas pessoas não acompanham as notícias como a gente, e que caso algo ocorra, demoraria tempo, talvez até meses para alguém se atualizar, o que poderia ser algo catastrófico.
E pior, o que aconteceria com as wallets perdidas, de conhecimento público ou até mesmo as carteira antológicas da era de Satoshi que estão intocáveis até hoje?

Acho que vocês estão complicando algo simples.

A chave privada é apenas um número, matemáticamente relacionado a chave pública por uma transação one-way. Ou seja, com a chave pública apenas não sabemos qual é a chave privada, mas com a privada podemos saber qual é a publica.

Se descobrirem uma forma de achar a privada através da publica, já era ue. Não tem update pra isso.

O que acontece é que alguns algoritmos as vezes ficam ultrapassados e mostram alguns pontos fracos em determinados números, ou então alto número de colisões (a mesma chave publica tem diversas privadas, por exemplo) e assim por diante.

Mas, caso um computador quantico comecasse a quebrar tudo na força bruta, inventariam esquemas de codificacao mais complexos, hash mais complexos, etc.

Por isso que vão criando mecanismos diferentes tipo sha256, md5 (que tinha mais vulnerabilidades), etc.

Mas todo o sistema bancário e virtual é baseado nisso, então ta bem tranquilo. Bitcoin é o menor dos problemas.

[joker_josue]

Mas todo o sistema bancário e virtual é baseado nisso, então ta bem tranquilo. Bitcoin é o menor dos problemas.

Nem mais. Se algum dia algo do género vier acontecer, teremos problemas muito maiores do que o Bitcoin.
Porque quem tivesse a capacidade de fazer algo do género, iria priorizar altas instancias para obter um controlo global das infraestruturas.

[Lucasgabd]

como comentaram
o buraco é mais embaixo
se quebrassem a criptografia teriamos problemas bem maiores do que só o btc

e em teoria a tecnologia usada para quebrar a criptografia poderia ser usada para proteger/criar chaves mais complexas, não?

sempre sugem FUDs assim, me perguntando aqui quantas vezes a China vai banir a mineração esse ano.

[joker_josue]

e em teoria a tecnologia usada para quebrar a criptografia poderia ser usada para proteger/criar chaves mais complexas, não?

Em teoria e na pratica, com o avanço da tecnologia é possível desenvolver formas mais complexas de criptografia.

Tem sido assim ao longo de seculos, antes dos computadores, mensagens encriptadas eram usadas, usando papel ou outros métodos, que em alguns casos ainda hoje não se sabe bem como desencriptar.

[alexrossi]

como comentaram
o buraco é mais embaixo
se quebrassem a criptografia teriamos problemas bem maiores do que só o btc

e em teoria a tecnologia usada para quebrar a criptografia poderia ser usada para proteger/criar chaves mais complexas, não?

sempre sugem FUDs assim, me perguntando aqui quantas vezes a China vai banir a mineração esse ano.

Acredito que deveriam comprovar devidamente o que eles conseguiram, porque so alegar que "quebramos a RSA" è facil. Tem uma questão também de geração de chaves privadas em maneira segura, para evitar os chamados birth attack. Resumindo, com certeza existem chaves mal nascidas (geralmente feitas para fins experimentais) que são mais fáceis de quebrar.