Questão de Segurança da Informação — Conceitos de Criptografia (Chaves, Simetria, etc.) — CESPE / CEBRASPE 2024

Criptografia: Substituição × Transposição

❌ ERRADO. O item está incorreto porque inverte os conceitos: o princípio da substituição troca os elementos do texto claro por outros (ex.: Cifra de César), enquanto a transposição é que reorganiza/embaralha a posição dos caracteres sem alterá-los. A banca trocou a definição de um pelo outro — armadilha clássica de inversão de conceitos.

A criptografia clássica trabalha com dois métodos fundamentais de cifragem: substituição e transposição. Eles são a base histórica de praticamente todos os algoritmos modernos (o próprio AES combina substituição e permutação em várias rodadas). Entender a diferença entre eles é essencial, pois as bancas adoram trocar as definições.

Substituição é o método em que cada caractere (ou grupo de caracteres) do texto claro é trocado por outro, seguindo uma regra pré-definida. O exemplo mais famoso é a Cifra de César, onde cada letra é deslocada por um número fixo de posições no alfabeto (ex.: com deslocamento 3, 'A' vira 'D', 'B' vira 'E'). A mensagem original é transformada, mas a posição dos elementos não muda — o que muda é o valor de cada elemento.

Transposição, por outro lado, é o método que reorganiza a posição dos caracteres sem alterá-los. Os caracteres continuam os mesmos, apenas embaralhados de lugar. Um exemplo simples: escrever a mensagem em uma matriz e ler as colunas em outra ordem. Aqui, o que muda é a posição, não o valor.

A pegadinha da questão está exatamente nessa inversão: o enunciado diz que a substituição "caracteriza-se por fazer que os elementos do texto claro sejam reorganizados" — mas reorganizar é a definição de transposição, não de substituição. A substituição troca os elementos; a transposição reorganiza.

Para fixar, veja a comparação:

Gabarito: letra E (Errado).