estimator.lwe_bkw.CodedBKW.t1

Contents

estimator.lwe_bkw.CodedBKW.t1#

CodedBKW.t1(ell, t2, b, ntest=None)[source]#

We compute t1 from N_i by observing that any N_i ≤ b gives no advantage over vanilla BKW, but the estimates for coded BKW always assume quantisation noise, which is too pessimistic for N_i ≤ b.