PCF03 – Questão 49 item 4

Pessoal, tudo bem?  Vamos a mais uma questão da PCF03?

Questão 49 – item 4 – O algoritmo RSA é um conhecido e popular algoritmo assimétrico. A segurança do algoritmo RSA é dada pelo tamanho das chaves utilizadas, da ordem de 1 kilobits, o que torna impraticável a determinação da chave pela exaustão das possibilidades.

O algoritmo RSA é o algoritmo assimétrico mais popular utilizado para criptografia e assinaturas digitais.

A segurança do algoritmo RSA é dada pela dificuldade de encontrar os fatores primos de um número composto[Geus e Nakamura-2007], ou seja, este algoritmo é baseado na dificuldade computacional de fatorar um número inteiro em primos[Terada-2008].

Porém, não pode-se ignorar a importância da escolha do tamanho das chaves utilizadas, pois os tamanhos de chaves normalmente utilizados impedem a tentativa de quebra por busca exaustiva do espaço de chaves (força bruta).

Exemplicando, no ano de 1999 (dois anos antes deste concurso para PCF), houve 2 progressos na fatoração de chaves publicas de 465 e 512 bits em menos de 8 meses, usando um algoritmo GNFS (Generalized Number Field Sieve)[Stalling-2008].

Assim, faz-se necessário o cuidado na escolha de um tamanho de chave para o RSA, ou seja, é necessário a escolha na faixa de 1024 a 2048 bits [Stalling-2008].

Finalizando este post, para quem adquiriu esse material, verá que a resposta que consta está diferente , ou seja, refere-se ao trecho  “da ordem de 1 kilobits“. Aqui está implicito a palavra “grandeza’, portanto, como trata-se de grandeza o valor não precisa ser exato, mas próximo.

Será feito um release e enviado a todos, ok?

Foquei-me nesse trecho devido a padronização de Prefixos Binários  pela IEC – IEC 60027-2 e pela IEEE – IEEE 1541-2002.

Bom é isso pessoal,

links:

> http://www.iec.ch/zone/si/si_bytes.htm

> http://physics.nist.gov/cuu/Units/binary.html

> http://freedos-32.sourceforge.net/showdoc.php?page=standards

Literatura

Segurança de Redes em Ambientes Cooperativos Nakamura e Paulo Licio Geus

Criptografia e segurança de Redes – William Stalling

Segurança de Dados – Criptografia em Rede de Computador – Routo Terada

Bons estudos e forte abraço a todos.

Juliano Ramalho

Você pode gostar...

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *