Skip to main content

Table 8 Saber’s secret distribution

From: Hybrid dual attack on LWE with arbitrary secrets

Name n k Probability of
0 \(\pm 1\) \(\pm 2\) \(\pm 3\) \(\pm 4\) \(\pm 5\)
Saber512 256 2 0.2460 0.2051 0.1172 0.0439 0.0098 0.0010
Saber768 256 3 0.2734 0.2187 0.1094 0.0313 0.0039  
Saber1024 256 4 0.3124 0.2344 0.0938 0.0156