Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-4/3i/b/solution
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 3I b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
Perform every addition in the finite field . From the two transmitted strings and one obtainsChoosing one candidate value of recursively determines , and hence determines the candidate plaintext . There are only two candidates: changing complements every recovered key bit and every plaintext bit. The information that the message makes sense normally selects the intended candidate.
Once this ambiguity is resolved, any other ciphertext positions encrypted with the recovered segment can be decrypted. Key bits outside that segment remain independent and uniformly distributed, so this mistake gives no information about messages using only those bits. This is the two-time pad attack: reusing related one-time-pad key material destroys perfect secrecy.
New to topics? Read the docs here!