Problema D - 255 bfd0b7d49ae891e7cb98e2c7

Autor: Fábio Marques (Universidade de Aveiro)
Tipo de problema: Cifra/XOR

Neste problema é dada uma maneira de cifrar uma mensagem, e era pedido uma implementação para a decifragem. Lendo com atenção, essa decifragem era óbvia e directa, com a simples aplicação da operação inversa para cada passo da cifragem, usando na decifragrem a ordem inversa das operações de cifragem:

O 3º e último passo da cifragem consistia em representar números decimais na base hexadecimal. O inverso é simplesmente converter novamente para a base decimal.
O 2º e penúltimo passo da cifragem consistia em aplicações sucessivas da operação binária XOR (ou exclusivo binário), usando uma dada chave. Ora, o inverso do XOR é.. o próprio XOR! Este passo pode ser feito com um operador binário nativo nas linguagens admitidas na MIUP: o ^ (operador XOR).
O 1º passo da cifragem consistia em somas (e subtrações) módulo 256. Ora o inverso da soma é... a subtração. E o inverso da subtração é... a soma, pois claro.

O nome do problema era obviamente o resultado duma aplicação desta cifra e a sua decifragem permitia obter uma segunda confirmação de que o algoritmo implementado funcionava correctamente.

Ligações interessantes: