Fundamentos matemáticos de fator principal da criptografia RSA “quebrados”, afirma criptógrafo

Views: 83
0 0
Read Time:2 Minute, 56 Second

Um artigo do matemático e criptógrafo Claus Schnorr afirma que a fatoração primária na criptografia pode ser reduzida a um problema de ‘vetor mais curto’ muito menos intratável

Não tão rápido naquelas ostentações de ‘factoring rápido’

As afirmações de um respeitado matemático alemão de que o algoritmo RSA amplamente usado foi quebrado por um avanço na criptoanálise uma resposta respeitosa, mas cautelosa.

As funções unilaterais que formam a base da maioria dos algoritmos criptográficos dependem, para sua segurança, da dificuldade de resolver alguns problemas mesmo com acesso a um computador poderoso.

A segurança do RSA, por exemplo, depende da dificuldade de fatorar o produto de dois grandes números primos. Outros tipos de criptografia usam a matemática das curvas elípticas para criar uma função unilateral que é impraticável desvendar, exceto por meio de um ataque de força bruta que envolve tentar todas as chaves possíveis.

‘Vector mais curto’

O resumo do artigo (PDF), intitulado ‘Fast Factoring Integers by SVP Algorithms’, afirma que este processo “destrói o criptosistema RSA”.

Se verificada, a técnica funcionaria mesmo se valores-chave mais longos fossem implantados. Aumentar o comprimento da chave é a resposta padrão para garantir que os algoritmos fiquem à frente dos avanços da tecnologia de computação.

Se for verdade, um grande número de sistemas seguros que dependem do RSA se tornariam inseguros ou pelo menos vulneráveis ​​a um vetor de ataque anteriormente bem defendido.

Fique por dentro das últimas notícias sobre criptografia

A descoberta ainda não foi amplamente demonstrada, muito menos comprovada, e o interesse cauteloso, ao invés do alarme, foi a reação geral dos usuários de mídia social experientes em criptoanálise.

Matthew Green – Criptógrafo

O criptógrafo Matthew Green comentou no Twitter: “Acho que o consenso geral (parafraseando algumas coisas que as pessoas disseram) é que esta é uma abordagem empolgante que, infelizmente, não tem evidências práticas de eficácia, e a associação do nome de um determinado pesquisador com ela não deveria ser visto como uma mudança nisso. ”

O professor Alan Woodward, cientista da computação da Universidade de Surrey, disse ao The Daily Swig que o artigo merece “consideração cuidadosa”.

“Não acredito que o artigo comprove as afirmações feitas sobre a RSA, mas isso não significa que a ideia esteja fundamentalmente errada”, acrescentou.

O que é Criptografia?

Criptografia é uma ciência secular que utiliza a cifragem dos dados para embaralhar as informações de forma que apenas os que detém a chave para decriptografar os dados tenham acesso à informação original.

Criptografia Simétrica utiliza uma chave única para cifrar e decifrar a mensagem. Nesse caso o segredo é compartilhado.

Criptografia Assimétrica utiliza um par de chaves: uma chave pública e outra privada que se relacionam por meio de um algoritmo.  O que for criptografado pelo conjunto dessas duas chaves só é decriptografado quando ocorre novamente o match.  

Criptografia Quântica utiliza algumas características fundamentais da física quântica as quais asseguram o sigilo das informações e  soluciona a questão da Distribuição de Chaves Quânticas – Quantum Key Distribution.

Criptografia Homomórfica refere-se a uma classe de métodos de criptografia imaginados por Rivest, Adleman e Dertouzos já em 1978 e construída pela primeira vez por Craig Gentry em 2009. A criptografia homomórfica difere dos métodos de criptografia típicos porque permite a computação para ser executado diretamente em dados criptografados sem exigir acesso a uma chave secreta. O resultado de tal cálculo permanece na forma criptografada e pode, posteriormente, ser revelado pelo proprietário da chave secreta.

FONTE: CRYPTO ID

Previous post Dezenas de milhares de aplicativos Android e iOS comprometem os dados do usuário
Next post Ataques aos ambientes industriais subiram até 860% em 2020

Deixe um comentário