A maioria das mensagens na rede é transmitida de forma criptografada, uma vez que os canais de comunicação abertos não são protegidos contra
O problema de encontrar vulnerabilidades de cifras é sempreapimentado. Para evitar quebrá-las, é necessário fortalecer a proteção das cifras contra possíveis vazamentos e testar os sistemas de criptografia para encontrar pontos fracos. Todas as cifras são divididas em duas grandes classes - bloco e fluxo. O streaming de dados tem uma grande vantagem: proporciona uma velocidade aceitável de transferência de informações, inclusive para envio de imagens e vídeos. A criptografia de fluxo é baseada na combinação de dados com uma sequência aleatória usando um algoritmo especial. Para tal criptografia, são usadas chaves especiais. Existem muitos requisitos para chaves para que os dados criptografados com elas possam ser gerados e armazenados. No entanto, nem sempre é possível garantir que uma chave confiável seja utilizada. Portanto, os sistemas de criptografia de fluxo exigem testes preliminares de vulnerabilidade.
“Eu estava interessado não apenas em oferecerum algoritmo que pode determinar o texto fonte de uma mensagem transmitida, mas também encontrar a possibilidade de restaurar o texto diretamente na teoria e na prática – sem definir a chave”, comenta a autora do trabalho, estudante de pós-graduação do MIEM NRU HSE Anastasia Malashina. Para a tarefa de busca de vulnerabilidades, ela investigou um método que permite avaliar a possibilidade de recuperação sem chave de segmentos individuais de mensagens em casos de utilização de cifra vulnerável ou vazamento em um canal de comunicação.
Usando informações sobre opções possíveiscada um dos caracteres criptografados da mensagem original, o algoritmo itera sobre os valores de todos os outros caracteres. Se houvesse uma vulnerabilidade na cifra original, este método permite detectá-la. O algoritmo proposto foi implementado em um programa especial, parte do qual foi recentemente patenteado. Este programa permite avaliar a confiabilidade dos sistemas de criptografia e a possibilidade de quebrá-los em caso de vazamento de dados.
“Durante a obra, examinei o prédiotextos jornalísticos e um corpus aberto da língua russa. A análise estatística dos dicionários permitiu estimar a entropia dos textos, para a qual foi posteriormente avaliada a possibilidade de descriptografia parcial. Além disso, dicionários compilados com base em corpora são utilizados na parte experimental do estudo para implementar um ataque de dicionário. Resultados semelhantes foram obtidos para a língua inglesa com base no corpus iWeb”, acrescenta Malashina.
Os resultados do estudo são apresentados no artigo “Desenvolvimento de ferramentas para estudo das características da informação da linguagem natural”.
Consulte Mais informação
O primeiro mapa preciso do mundo foi criado. O que há de errado com todo mundo?
Helicóptero da engenhosidade decola com sucesso em Marte
A NASA disse como vai entregar amostras de Marte à Terra