Questão 76873

• Banca: CESGRANRIO
• Órgão: BACEN
• Ano: 2010
• Provas: CESGRANRIO - 2010 - BACEN - Analista do Banco Central - Área 1
• Disciplina: Segurança da Informação
• Assuntos: Certificação Digital em Segurança da Informação; Criptografia

Suponha que um estudante brasileiro tenha descoberto um algoritmo, determinístico e extremamente rápido, capaz de fatorar um número inteiro de qualquer tamanho. Essa proeza

• A. não afetaria a segurança do RSA, que é baseado em curvas elípticas.
• B. não inviabilizaria o uso do algoritmo assimétrico AES em protocolos de rede.
• C. tornaria inseguros os certificados digitais com chaves geradas pelo RSA.
• D. tornaria inseguro o FTP (File Transfer Protocol), que utiliza SSL.
• E. inviabilizaria o uso na prática do algoritmo de hash DES de 168 bits.

Gabarito: C

Comentários

• RSA baseia-se no fato de que, embora seja fácil encontrar dois números primos de grandes dimensões (p.e. 100 dígitos), conseguir factorizar o produto de tais dois números é considerado computacionalmente complexo (em outras palavras, o tempo estimado para o conseguir ronda os milhares de anos). De fato, este algoritmo mostra-se computacionalmente inquebrável com números de tais dimensões, e a sua força é geralmente quantificada com o número de bits utilizados para descrever tais números. Para um número de 100 dígitos são necessários cerca de 350 bits, e as implementações atuais superam os 512 e mesmo os 1024 bits.
• Encontrando a solução da fatoração de números inteiros do algoritmo RSA  a sua chave privada estaria comprometida e consequentemente os certificados gerados por qualquer AC que o utilize também.

• a) RSA é baseado em números primos

  b) AES é algoritmo simétrico

  c) Gabarito

  d) FTP não utiliza, obrigatoriamente, o SSL

  e) DES é algoritmo simétrico

   

  Vamos na fé.