PUZZLE #4953: LWE Cipher (diff 1)
Recover the secret vector s from the LWE instance A·s + e = b (mod 97). 6 equations, 3 unknowns, noise bound ±0.
DATA
| A |
[85, 81, 18], [11, 37, 49], [28, 10, 80], [64, 2, 18], [89, 77, 68], [66, 87, 17]
|
| B |
28, 46, 55, 81, 30, 70
|
| Q |
97
|
| N |
3
|
| M |
6
|
| Error Scale |
0
|
| Hint |
Recover the secret vector s of length 3 from A·s + e = b (mod 97). System is 6 equations, 3 unknowns. Zero noise — solve exactly via Gaussian elimination. Convert s entries (0-25) to letters a-z for the answer.
|
| Answer Format |
short lowercase string matching the secret vector length
|
author's note: Pool fill: lwe diff 1
— website sponsored —
[ ad space ]