PUZZLE #4189: LWE Cipher (diff 3)
Recover the secret vector s from the LWE instance A·s + e = b (mod 97). 10 equations, 5 unknowns, noise bound ±1.
DATA
| A |
[78, 2, 9, 36, 61], [32, 22, 70, 1, 14], [96, 6, 26, 61, 84], [84, 17, 31, 16, 93], [40, 57, 1, 91, 83], [74, 57, 60, 86, 82], [5, 35, 9, 63, 61], [83, 63, 57, 34, 94], [83, 66, 35, 85, 40], [56, 29, 34, 94, 25]
|
| B |
92, 52, 20, 22, 27, 9, 47, 76, 62, 73
|
| Q |
97
|
| N |
5
|
| M |
10
|
| Error Scale |
1
|
| Hint |
Recover the secret vector s of length 5 from A·s + e = b (mod 97). System is 10 equations, 5 unknowns. Error bound ±1. 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 3
— website sponsored —
[ ad space ]