"""Maszyna szyfrujaca "Koziolki-16" - Biuro Szyfrow, Poznan. PUBLIC ALGORITHM (this file is given to players via /maszyna.py). The 16-byte KEY and the starting OFFSET used for the flag are secret. The /szyfruj oracle always encrypts starting at position 0. The flag was encrypted as a continuation of the keystream, i.e. encrypt(FLAG, start=OFFSET) for some unknown OFFSET > 0. """ KEY_LEN = 16 def _rotl(x: int, r: int) -> int: r %= 8 if r == 0: return x & 0xFF return ((x << r) | (x >> (8 - r))) & 0xFF def keystream(key: bytes, n: int, start: int = 0) -> bytes: out = bytearray() for idx in range(n): i = start + idx # absolute rotor position k = key[i % len(key)] out.append(_rotl(k, i % 8) ^ ((i // len(key)) & 0xFF) ^ 0xA5) return bytes(out) def encrypt(key: bytes, data: bytes, start: int = 0) -> bytes: ks = keystream(key, len(data), start=start) return bytes(a ^ b for a, b in zip(data, ks))