Notícias

5 de agosto de 2015

Novo método detecta falhas em algoritmos de criptografia

Um novo método vai ser capaz de medir a Phys_Org_-_criptografia_217existência de padrões em mensagens criptografadas. A criptografia é o processo que embaralha e protege dados sigilosos, principalmente, durante compras ou transações bancárias via internet. A ferramenta matemática, elaborada por pesquisadores do Instituto de Física de São Carlos (IFSC/USP) em parceria com especialistas da Universiteit Gent (Bélgica), pode auferir o nível de segurança de algoritmos de criptografia e melhorar a segurança dos computadores.

A criptografia e a criptoanálise ficaram famosas após a 2ª bombe_-_creditos_Bletchley_Park_Trust__SSPL_300Guerra Mundial (1939-1945), quando foram utilizadas máquinas para cifrar mensagens e também para desvendá-las. Neste cenário, o brilhante matemático Alan Turing projetou a Bombe, uma máquina que possibilitou a quebra de códigos ultra-secretos de mensagens criptografadas pelo exército alemão, através da máquina Enigma. Ao contrário dessa época, hoje, os algoritmos de criptografia estão presentes em nosso cotidiano, principalmente em razão da evolução tecnológica, tendo se tornado fundamentais durante transações bancárias, compras ou outras atividades executadas online.

A partir do momento em que não oferecemos um canal seguro para que essas transações ocorram, o mundo moderno deixa de existir. Possivelmente, o nosso sistema econômico entraria em colapso, diz o Prof. Dr. Odemir Martinez Bruno, docente do Grupo de Computação Interdisciplinar do IFSC/USP e um dos pesquisadores envolvidos no citado estudo. De acordo com ele, ainda não há uma ferramenta matemática capaz de medir a força, ou segurança, de um algoritmo de criptografia moderna. Todas as metodologias utilizadas hoje na qualificação de algoritmos são capazes apenas de analisá-los como bons ou ruins, ou seja, as atuais técnicas não permitem verificar quais são os melhores algoritmos disponíveis no mercado.

Desenvolver esses algoritmos, para que as mais diversificadas empresas possam utilizá-los, é como fabricar cadeados. O que classifica um cadeado como bom ou ruim? Imagine que todos os cadeados que tivessem uma chave seriam categorizados como bons, enquanto que os cadeados com botões, que pudessem ser apertados por qualquer pessoa, seriam classificados como ruins. Nem todos os cadeados com chave, por exemplo, poderiam não ser tão seguros, mas a questão seria: quais os mais seguros?

No caso dos cadeados, é possível analisar suas estruturas físicas e ter uma ideia de sua segurança. Contudo, ainda não existem maneiras para verificar a eficiência dos algoritmos de criptografia. Por isso, a importância em desenvolver métodos matemáticos para medi-los. Odemir Bruno acredita que o desenvolvimento de novas métricas irá auxiliar na elaboração de métodos de criptografia mais fortes e mais seguros – e a metodologia proposta é um passo nesta direção.

Diagnóstico de doenças

Pelo fato dessa ferramenta matemática estar correlacionada com padrões complexos*, há expectativas de que ela possa ser utilizada na medicina, principalmente, na detecção de diversas doenças, como, por exemplo, do câncer, cujas células tumorais tendem a apresentar sinais de comportamento não esperado, gerando padrões em tecidos que talvez possam ser identificados de forma muito mais rápida.

Através de testes executados com essa ferramenta e com outros sistemas baseados em imagens, Odemir Bruno ODEMIR_BRUNO_350observou que a citada metodologia é capaz de visualizar padrões que não são vistos através das técnicas tradicionais. Quando aplicamos essas ferramentas em uma superfície em que já esperamos que haja padrões complexos, conseguimos analisá-los de forma mais ágil.

O trabalho referente ao novo algoritmo foi publicado recentemente na revista Communications in Nonlinear Science and Numerical Simulation. Para conferi-lo, acesse AQUI.

*A teoria supõe que um simples acontecimento pode acarretar em situações inesperadas.

(Créditos: Imagem 1: PhysOrg / Imagem 2: Bletchley Park Trust/SSPL)

Assessoria de Comunicação

Imprimir artigo
Compartilhe!
Share On Facebook
Share On Twitter
Share On Google Plus
Fale conosco
Instituto de Física de São Carlos - IFSC Universidade de São Paulo - USP
Obrigado pela mensagem! Assim que possível entraremos em contato..