Pesquisadores do Instituto Nacional de Pesquisa em Informática e Automação da França (INRIA) e da Universidade Tecnológica de Nanyang (Cingapura) um algoritmo avançado baseado no SHA-1, que simplifica significativamente a criação de dois documentos diferentes com os mesmos hashes SHA-1. A essência do método é reduzir a operação de busca completa por colisões no SHA-1 a , onde a colisão ocorre na presença de determinados prefixes, independentemente dos outros dados no conjunto. Em outras palavras, é possível calcular dois prefixos predeterminados e, se um for anexado a um documento e o outro ao segundo — os hashes SHA-1 resultantes para esses arquivos serão idênticos.
Esse tipo de ataque ainda requer enormes cálculos e a busca por prefixos continua mais complexa do que a busca por colisões comum, mas a eficácia prática do resultado é consideravelmente maior. Se até agora o método mais rápido para encontrar prefixos de colisão no SHA-1 exigia realizar 277,1 operações, o novo método reduz o número de cálculos para a faixa de 266,9 a 269,4. Com esse nível de cálculos, o custo estimado do ataque é de menos de cem mil dólares, o que é acessível para serviços de segurança e grandes corporações. Para comparação, a busca por uma colisão comum requer cerca de 264,7 operações.
Em da Google sobre a capacidade de gerar diferentes arquivos PDF com o mesmo hash SHA-1 uma técnica de combinar dois documentos em um só arquivo, alternando a camada visível e deslocando a etiqueta de seleção da camada para a área onde a colisão ocorre. Com custos de recursos semelhantes (para encontrar a primeira colisão SHA-1, a Google gastou um ano de cálculos em um cluster de 110 GPUs), o novo método permite alcançar uma correspondência de SHA-1 para dois conjuntos de dados arbitrários. Do ponto de vista prático, é possível preparar certificados TLS que mencionam domínios diferentes, mas possuem hashes SHA-1 idênticos. Essa capacidade permite que uma Autoridade Certificadora mal-intencionada crie um certificado para uma assinatura digital que pode ser usada para autorizar certificados falsos para domínios arbitrários. O problema também pode ser usado para comprometer protocolos que dependem da ausência de colisões, como TLS, SSH e IPsec.
A estratégia proposta para a busca de prefixos para colisões envolve a divisão dos cálculos em duas etapas. Na primeira etapa, realiza-se a busca de blocos que estão na borda da colisão, inserindo variáveis aleatórias em cadeias em um conjunto alvo pré-definido de diferenças. Na segunda etapa, em nível de blocos individuais, as cadeias de diferenças obtidas são comparadas com pares de estados que levam a colisões, utilizando métodos de ataques tradicionais de busca de colisões.
Embora a possibilidade teórica de um ataque ao SHA-1 tenha sido comprovada em 2005, e na prática a primeira colisão foi em 2017, o SHA-1 ainda está em uso e é coberto por alguns padrões e tecnologias (TLS 1.2, Git, etc.). O principal objetivo do trabalho realizado foi fornecer mais um argumento convincente para a imediata descontinuação do uso do SHA-1, especialmente em certificados e assinaturas digitais.
Adicionalmente, pode-se destacar de criptoanálise de cifradores , desenvolvidos pela NSA dos EUA e aprovados em 2018 como padrão .
Os pesquisadores conseguiram desenvolver um método para recuperar a chave secreta com base em dois pares conhecidos de texto claro e texto cifrado. Com recursos computacionais limitados, levará de várias horas a vários dias para a busca da chave. A taxa teórica de sucesso do ataque é avaliada em 0.25, enquanto a prática para o protótipo existente é de 0.025.
Fonte: opennet.ru
