Questão de Segurança da Informação — Criptografia — FUNECE 2017
Segurança da InformaçãoCriptografia
- Código
- qq266998
- Banca
- FUNECE
- Órgão
- UECE
- Ano
- 2017
- Nível
- Superior
- Cargo
- Analista de Sistemas
Considere o seguinte algoritmo de criptografia. Ele irá receber na entrada um string S de caracteres s₁,s₂,…,sm e irá gerar uma nova sequência C de caracteres de saída c₁,c₂,…,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
- Ao algoritmo criptografa o string S em tempo computacional esperado de log(m * n).
- Bse todos os caracteres de S têm o mesmo valor, então C será estritamente igual a S.
- Cao final da operação, a sequência C tem o triplo do comprimento de S, quer dizer, n = 3 * m.
- Do tempo estimado para encontrar o string original S a partir da sequência C é linear.