Ctrl+K

estimator.reduction.LaaMosPol14

estimator.reduction.LaaMosPol14#

class estimator.reduction.LaaMosPol14[source]#
__call__(beta, d, B=None)[source]#

Runtime estimation for quantum sieving following [EPRINT:LaaMosPol14] and [PhD:Laarhoven15].

Parameters:

  • beta – Block size ≥ 2.

  • d – Lattice dimension.

  • B – Bit-size of entries.

EXAMPLE:

>>> from math import log
>>> from estimator.reduction import RC
>>> log(RC.LaaMosPol14(500, 1024), 2.0)
161.9

Methods

LLL(d[, B])

Runtime estimation for LLL algorithm based on [AC:CheNgu11].

__init__()

beta()

Estimate required block size β for a given root-hermite factor δ based on [PhD:Chen13].

delta(beta)

Compute root-Hermite factor δ from block size β.

short_vectors(beta, d[, N, B, preprocess, ...])

Cost of outputting many somewhat short vectors.

short_vectors_simple(beta, d[, N, B, preprocess])

Cost of outputting many somewhat short vectors.

svp_repeat(beta, d)

Return number of SVP calls in BKZ-β.
Contents