Questão de Segurança da Informação — Criptografia — FGV 2023
Segurança da Informação›Criptografia
Código
fg065342
Banca
FGV
Órgão
PGM - Niterói
Ano
2023
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Diante do cenário de insegurança digital, a PGM de Niterói contratou a empresa Tec_segura para melhorar a confidencialidade das informações trafegadas na sua rede interna. Logo, foi decidido pela utilização da técnica cerca de trilho com um nível maior de complexidade. Dessa forma, as mensagens são escritas em um retângulo, linha por linha, e a leitura é em coluna por coluna, mas a ordem da leitura é permutada. A ordem das colunas, então, torna-se a chave para o algoritmo. Considerando a chave como: 4 3 1 2 5, caso a mensagem trafegada na rede seja: NITEROISEMPREAFRENTEA cifra na qual a técnica foi aplicada corretamente é:
ANOPRIIRETSENEEATRMFE;
BTSENEEATIIRENOPRRMFE;
CRENTEPREAFOISEMNITER;
DMESIOETNERPREAFRETIN;
EEFMRTAEENESTERIIRPON.
Revelar gabarito e comentário▾
GabaritoB — TSENEEATIIRENOPRRMFE;
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Criptografia — Cifra de Transposição de Colunas (Cerca de Trilho)
Gabarito: letra B. A técnica descrita é a cifra de transposição de colunas com chave de permutação. A mensagem "NITEROISEMPREAFRENTE" (20 caracteres) é escrita em uma matriz 4×5 (linha por linha). A chave "4 3 1 2 5" indica a ordem em que as colunas originais devem ser lidas, mas, para obter o texto cifrado, é necessário usar a inversa da permutação: a coluna cuja chave é 1 (coluna 3) é lida primeiro, depois a de chave 2 (coluna 4), depois chave 3 (coluna 2), chave 4 (coluna 1) e chave 5 (coluna 5). Isso resulta na concatenação: C3 (TSEN) + C4 (EEAT) + C2 (IIRE) + C1 (NOPR) + C5 (RMFE) = "TSENEEATIIRENOPRRMFE", exatamente a alternativa B.
Como aplicar a técnica:
Determinar o número de colunas: igual ao número de elementos da chave (5).
Calcular o número de linhas: comprimento da mensagem ÷ número de colunas = 20 ÷ 5 = 4.
Escrever a mensagem na matriz linha por linha.
Para extrair o texto cifrado, ordenar as colunas de acordo com os valores da chave (em ordem crescente: 1,2,3,4,5). A coluna que recebeu o valor 1 na chave é lida primeiro, e assim por diante.
Alternativas:
Alternativa A — ❌ Incorreta
"NOPRIIRETSENEEATRMFE" corresponde à leitura das colunas na ordem natural (1,2,3,4,5), sem aplicar a permutação da chave.
Alternativa B — ✅ Correta ⟵ GABARITO
Conforme demonstrado, a aplicação correta da chave (interpretando-a como a posição final de cada coluna original) resulta exatamente nesta sequência.
Alternativa C — ❌ Incorreta
"RENTEPREAFOISEMNITER" não segue nenhuma ordem lógica com a chave fornecida; possivelmente resulta de uma leitura linha por linha após alguma permutação incorreta.
Alternativa D — ❌ Ineorreta
"MESIOETNERPREAFRETIN" também não corresponde à aplicação correta do algoritmo.
Alternativa E — ❌ Incorreta
"EFMRTAEENESTERIIRPON" é uma sequência aleatória que não deriva da transposição descrita.
NÃO CAIA NESSA!
A banca explora a dupla interpretação da chave. Muitos candidatos leem as colunas na ordem direta dos números (4,3,1,2,5) e obtêm "EEATTSENNOPRIIRERMFE", que não está entre as opções. A interpretação correta é usar a ordem crescente dos valores da chave (1,2,3,4,5) como índice de leitura. Na prática, a chave indica a nova posição de cada coluna; para decifrar, inverte-se a permutação.
PEGA ESSA DICA!
Em questões de transposição de colunas, sempre verifique se a chave é dada como a ordem direta de leitura ou como a permutação das colunas. Teste ambas as interpretações com as alternativas para confirmar.