PUZZLE #5025: LWE Cipher (diff 4)
Recover the secret vector s from the LWE instance A·s + e = b (mod 97). 12 equations, 6 unknowns, noise bound ±2.
DATA
| A |
[28, 56, 3, 44, 38, 4], [45, 22, 42, 49, 19, 5], [96, 84, 36, 88, 74, 4], [63, 93, 44, 68, 22, 48], [37, 75, 36, 6, 12, 78], [21, 49, 41, 14, 10, 23], [53, 31, 19, 33, 36, 58], [25, 83, 31, 31, 17, 31], [70, 37, 40, 86, 93, 23], [50, 84, 67, 45, 74, 93], [82, 23, 12, 8, 16, 69], [92, 77, 63, 64, 81, 92]
|
| B |
49, 43, 94, 48, 38, 84, 39, 17, 9, 41, 66, 91
|
| Q |
97
|
| N |
6
|
| M |
12
|
| Error Scale |
2
|
| Hint |
Recover the secret vector s of length 6 from A·s + e = b (mod 97). System is 12 equations, 6 unknowns. Error bound ±2. Try least-squares rounding over Z_97. 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 4
— website sponsored —
[ ad space ]