Pergunta
Na nossa disciplina, podemos diversos exemplos de problemas e das soluções computacionais para os mesmos. Em relação a drea de Segurança, ofragem/decifragem eficient entrada, alem do texto em claro ou uma chave de criptografia. A eficencia de um ptograficos desenvolvidos para garantir a confidencialidade dos dados. Em geral esses algortimos executam a criptografico é um importante aspecto a ser analisado em seu desenvolvimento e tradicionalmente, os algoritmos são mais eficientes do que os assimétricos. Não é foco dessa disciplina o estudo dos mencionados. Contudo, gostaria de convidar todos para discutir os tópicos da nossa disciplina usando a análise de segurança dos algoritmos computacionals como cenário motivado (semana passada citamos como exemplos os algoritmos de pesquisa e ordenação). fato dos algoritmos criptográficos usarem uma chave na cifragem/decifragem impacta na existência de um limite de segurança computacional. Em linhas ssiderando os algoritmos simétricos aplicar a técnica de de força bruta e as chaves existentes até obter uma que a decifragem é feita com sucesso. Desse modo o limite de segurança dos algoritmos tem sido delimitado pelo espaço de chaves que, nos algoritmos atuais é indicado pelo tamanho em bits, da chave. DES é um antigo padrão de criptografia que foi substituito pelo AES diante da evolução computacional, aumentando a chave de criptografia de 56 bits (DES) para pelo menos 128 bits (AES). Gostaria que a turma comentasse sobre o impacto desse aumento na segurança da algoritmo. O fato da chave do AES ter dobro do tamanho (aproximadamente 2,3x) em relação ao DES significa que o tempo da força bruta aumenta na mesma proporção? Podemos também fazer outros questionamentos relacionando complexidade com segurança. Existe uma area de estudo demoninada criptoanalise que investiga estratégias para reduzir o esforgo em relação a força bruta compreender esse aspecto quando observamos os criptografia 1/gitbook.ganeshicmc.com /criptografia/classica). A segurança da cifra de substituição monoalitabética insegura, pois, apesar de limitada mormente pela quantidade de chaves (todas as permutações do alMabeto: 26)é possivel reduzir o tempo de quebra, utilizando andlise de frequencia, Podemos aqui no fórum relacionar esse processo com a estratégia de tentativa e erro (backtracking). Outras discussbes possiveis na é a segurança das cifras assimétricas, tal como o RSA que é limitado pelo tempo de fatoração de numeros grandes e impacto da computação quântica na segurança dos algoritmos atuais. Vamos debater,
Solução
Verification of experts
4.3236 Voting
SamuelVeterano · Tutor por 11 anos
Responder
Na nossa disciplina, podemos observar diversos exemplos de problemas e soluções computacionais para os mesmos, especialmente na área de segurança. Um exemplo interessante é a eficiência na criptografia e decifragem, que é um importante aspecto a ser analisado no desenvolvimento desses algoritmos. Tradicionalmente, os algoritmos criptográficos são mais eficientes do que os assimétricos.<br /><br />No entanto, o foco dessa disciplina não é o estudo dos algoritmos mencionados. Gostaria de convidar todos para discutir os tópicos da nossa disciplina utilizando a análise de segurança dos algoritmos computacionais como exemplo motivador. Na semana passada, citamos como exemplos os algoritmos de pesquisa e ordenação.<br /><br />Um aspecto interessante é que os algoritmos criptográficos usam uma chave na criptografia e decifragem, o que impacta na existência de um limite de segurança computacional. Nos algoritmos simétricos, por exemplo, a técnica de força bruta pode ser aplicada para obter uma chave que permita a decifragem com sucesso. Desse modo, o limite de segurança dos algoritmos é delimitado pelo espaço de chaves, que nos algoritmos atuais é indicado pelo tamanho em bits da chave.<br /><br />Um exemplo interessante é o DES (Data Encryption Standard), um antigo padrão de criptografia que foi substituído pelo AES (Advanced Encryption Standard) devido à evolução computacional. O AES possui uma chave de criptografia com pelo menos 128 bits, aproximadamente o dobro do tamanho da chave do DES (56 bits). Isso significa que o tempo de força bruta aumenta na mesma proporção, tornando o algoritmo mais seguro.<br /><br />Além disso, podemos fazer outros questionamentos relacionando complexidade com segurança. A criptoanálise é uma área de estudo que investiga estratégias para reduzir o esforço em relação à força bruta. Por exemplo, a segurança de substituição monoalfabética é insegura, pois, apesar de limitada apenas pela quantidade de chaves (todas as permutações do 26!), é possível reduzir o tempo de quebra utilizando análise de frequência. Esse processo pode ser relacionado à estratégia de tentativa e erro (backtracking).<br /><br />Outra discussão possível é a segurança das cifras assimétricas, como o RSA, que é limitado pelo tempo de fatoração de números grandes e impacto da computação quântica na segurança dos algoritmos atuais.<br /><br />Vamos debater!
Clique para avaliar: