Questão de Segurança da Informação — Criptografia — FGV 2024

Cifra de Playfair

Gabarito: letra C. A descrição da questão — cifra de múltiplas letras que trata digramas como unidades, traduzindo-os para digramas cifrados com base em uma matriz 5×5 construída a partir de uma palavra-chave — corresponde exatamente à cifra de Playfair. Também conhecida como Playfair cipher, é uma cifra de substituição poligráfica inventada por Charles Wheatstone e promovida por Lord Playfair.

A banca testa o conhecimento das principais cifras clássicas, cada uma com características distintas:

Alternativa A — ❌ Incorreta

A cifra de Hill é uma cifra poligráfica baseada em álgebra linear: utiliza uma matriz inversível para transformar blocos de letras (geralmente de tamanho fixo). Embora também opere sobre múltiplas letras, não emprega uma matriz 5×5 com digramas nem uma palavra-chave para construí-la; em vez disso, a chave é a própria matriz.

Alternativa B — ❌ Incorreta

A cifra de César é uma cifra monoalfabética de substituição simples, na qual cada letra do texto claro é deslocada um número fixo de posições no alfabeto. Não trabalha com digramas nem com matriz.

Alternativa C — ✅ Correta ⟵ GABARITO

A cifra de Playfair é uma cifra de substituição poligráfica que opera sobre pares de letras (digramas). Utiliza uma matriz 5×5 preenchida com as letras do alfabeto (I e J compartilham a mesma célula), construída a partir de uma palavra-chave. O texto claro é dividido em digramas, que são cifrados de acordo com regras baseadas na posição das letras na matriz.

Alternativa D — ❌ Incorreta

A cifra de Vigenère é uma cifra polialfabética que utiliza uma palavra-chave para deslocar cada letra do texto claro de forma diferente, com base em uma tabela (quadrado de Vigenère). Não opera sobre digramas nem usa matriz 5×5 construída a partir da chave.

Alternativa E — ❌ Incorreta

A cifra de uso único (one-time pad) é uma cifra teoricamente inquebrável que utiliza uma chave aleatória do mesmo tamanho da mensagem. Não trabalha com digramas nem com matriz fixa.