Skip to main content

Table 10 Comparison of Hybrid 1 and the Predictor

From: Hybrid dual attack on LWE with arbitrary secrets

Name Parameters Dual Hybrid 1 Predictor
\(b_1\) R \(\alpha\)
Kyber512 404 5 \(-0.98\) 117 115 115
Kyber768 622 5 \(-0.96\) 181 176 177
Kyber1024 870 5 \(-0.99\) 253 246 246
Saber512 402 11 \(-0.96\) 117 115 116
Saber768 648 9 \(-0.99\) 189 185 185
Saber1024 885 7 \(-1\) 258 252 252
Dilithium1024 424 13 \(-0.56\) 123 122 123
Dilithium1280 623 11 \(-0.62\) 181 179 180
Dilithium1792 861 7 \(-0.59\) 251 247 248
Frodo640 486 25 \(-0.99\) 141 140 140
Frodo976 705 21 \(-0.89\) 205 203 203
Frodo1344 927 13 \(-0.83\) 270 266 267
NTRULPrime653 447 3 \(-0.86\) 130 126 126
NTRULPrime761 532 3 \(-0.84\) 155 150 150
NTRULPrime857 605 3 \(-0.85\) 176 170 170
NTRULPrime953 671 3 \(-0.85\) 195 189 189
NTRULPrime1013 719 3 \(-0.86\) 209 202 202
NTRULPrime1277 925 3 \(-0.86\) 269 260 260