PUZZLE #4991: LWE Cipher (diff 2)
Recover the secret vector s from the LWE instance A·s + e = b (mod 97). 8 equations, 4 unknowns, noise bound ±0.
DATA
| A |
[89, 89, 58, 29], [1, 92, 63, 43], [18, 56, 84, 49], [74, 49, 17, 45], [28, 43, 58, 38], [9, 80, 87, 21], [79, 62, 7, 83], [0, 11, 85, 13]
|
| B |
44, 76, 85, 81, 35, 25, 1, 10
|
| Q |
97
|
| N |
4
|
| M |
8
|
| Error Scale |
0
|
| Hint |
Recover the secret vector s of length 4 from A·s + e = b (mod 97). System is 8 equations, 4 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 2
— website sponsored —
[ ad space ]