Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 50 questões.
#1904268

Considere o seguinte algoritmo de criptografia. Ele irá receber na entrada um string S de caracteres s1,s2,…,sm e irá gerar uma nova sequência C de caracteres de saída c1,c2,…,cn, baseada nas seguintes instruções: 1. Inicialmente, faça ci =  rote1(si), se i mod 3 = 1, onde rote1 é a operação de rotação de 1 bit para a esquerda  rotd2(si), se i mod 3 = 2, onde rotd2 é a operação de rotação de 2 bits para a direita  rote3(si), se i mod 3 = 0, onde rote3 é a operação de rotação de 3 bits para a esquerda para 1 ≤ i ≤ m. 2. Após isso, insira em C um novo caractere aleatório a cada três bytes.
Sobre o algoritmo de criptografia acima, é correto afirmar que

  • o algoritmo criptografa ostringS em tempo computacional esperado de log(m * n).
  • se todos os caracteres de S têm o mesmo valor, então C será estritamente igual a S.
  • ao final da operação, a sequência C tem o triplo do comprimento de S, quer dizer, n = 3 * m.
  • o tempo estimado para encontrar ostringoriginal S a partir da sequência C é linear.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora