SóProvas


ID
1360417
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2014
Provas
Disciplina
Segurança da Informação
Assuntos

Há vários algoritmos que se prestam para implementação de sistemas criptográficos de chave pública, quase sempre baseados em problemas de difícil solução matemática.

Os problemas difíceis em que os algoritmos RSA, El Gamal e Rabin se baseiam são, respectivamente,

Alternativas
Comentários
  • LETRA A. Não encontrei informações confiáveis sobre o Rabin. Quem encontrar posta ai para a galera.


    RSA>>>>Segundo Stallings(2008,p.181),"A dificuldade de atacar o RSA está na dificuldade de encontrar os fatores primos de um número composto."

    El Gamal >>>> Segundo Tanenbaum(2011,p.502),"O El Gamal obtém sua segurança a partir da dificuldade de calcular logaritmos discretos."

    Rabin>>>> ? 


    Bibliografia:

    1) REDES DE COMPUTADORES- 5 EDIÇÃO 2011-TANENBAUM.

    2)CRIPTOGRAFIA E SEGURANÇA DE REDES-4 EDIÇÃO 2008- WILLIAM STALLINGS. 




  • 2008

    Caso os computadores da rede da organização em apreço, empregando sistemas baseados no algoritmo RSA, troquem mensagens com computadores localizados na Internet, é correto afirmar que a segurança obtida baseia-se na premissa de que é atualmente difícil fatorar números grandes e de que a criptografia empregada suporta as características de nãorepúdio e autenticidade de pelo menos uma das partes da comunicação

    Certa

  • Gabarito A

    Amigo Http Concurseiro, achei esse artigo, muito bom por sinal:

    O algoritmo RK, inventado por M. Rabin e R. Karp, encontra um padrão num texto.  O algoritmo também é conhecido como busca por impressão digital (fingerprint search).

    O algoritmo Rabin-Karp compara padrão com texto indiretamente:  procura um segmento do texto que tenha o mesmo valor hash do padrão.

    O algoritmo usa hashing modular; 

    Mais em: https://www.ime.usp.br/~pf/estruturas-de-dados/aulas/rabin-karp.html

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !