Skip to main content

Table 9 Frodo’s secret distribution

From: Hybrid dual attack on LWE with arbitrary secrets

Name n Probability of (in multiples of \(2^{-16}\))
0 \(\pm 1\) \(\pm 2\) \(\pm 3\) \(\pm 4\) \(\pm 5\) \(\pm 6\) \(\pm 7\) \(\pm 8\) \(\pm 9\) \(\pm 10\) \(\pm 11\) \(\pm 12\)
Frodo640 640 9288 8720 7216 5264 3384 1918 958 422 164 56 17 4 1
Frodo976 976 11278 10277 7774 4882 2545 1101 396 118 29 6 1   
Frodo1344 1344 18286 14320 6876 2023 364 40 2