Post

The case of the 9 bit AES key

Researchers report that some PDF tools generated AES-256 file keys from predictable randomness, allowing affected encrypted PDFs to be decrypted without the password. In MuPDF versions before 1.28.5, only nine bits of seed state affect the generated key stream: just 512 possibilities.

The analysis traces the problem to a time-seeded linear congruential generator and byte selection that discards the higher state bits. It also describes time-based key generation in a tested Foxit version and issues in other implementations. Updating a tool does not automatically protect PDFs encrypted previously with weak keys; those files need fresh encryption with a fixed implementation.