Post
Topic
Board Português (Portuguese)
Re: Ameaças às criptomoedas
by
wilwxk
on 30/04/2018, 03:31:25 UTC
Sou leigo em criptografia, achei curioso isso do sha256 e ripemd não serem vulneráveis à computação quântica. Alguém poderia explicar isso melhor? @girino?
Obrigado.

Na verade não é bem isso.

Quase tudo se torna mais facil de quebrar com um computador quantico, problemas como quebrar o hash (achar o valor que gerou o hash) envolveriam testar arbitrariamente todos os hashs possíveis (supondo como N possibilidades - no sha256 N=2^256), num computador quantico só teria que ser testado a raiz deste valor ( raíz de N possibilidades - no sha256 N=2^128 ), o que seria como diminuir os 256 bits do sha256 pra apenas 128. pesquise sobre o Grover's Algorithm.

Agora criptografias assimetricas do tipo ECDSA estão entre os principais problemas, já que ele conseguiria quebrar as chaves numa escala bem menor do que a atual (exponencialmente, fatorando os numeros rapidamente), tornando esses tipos (os baseados em curva eliptica tendem a serem quebrados antes do que os outros como o RSA, que é o caso do bitcoin) muito mais rápidos para se tornarem obsoletos do que os hashs. Pesquise sobre o Sho's Algorithm.

Resumindo, hashs estão mais seguros que o sistema de chaves da criptografia assimetrica, mas ambos irão sofrer um pouco com o avanço da computação quantica.