A secret key consists of 128 bits k1, ..., k128. An attacker has somehow found out...

Transcribed Image Text:

A secret key consists of 128 bits k1, ..., k128. An attacker has somehow found out that the key bits satisfy certain 120 linearly independent equations ai, 1k1 + .. + ai,128k128 = bi (i = {1, ... 120}). Is it likely that the attacker can decrypt a message based on this information? A secret key consists of 128 bits k1, ..., k128. An attacker has somehow found out that the key bits satisfy certain 120 linearly independent equations ai, 1k1 + .. + ai,128k128 = bi (i = {1, ... 120}). Is it likely that the attacker can decrypt a message based on this information?