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