estimator.reduction.ADPS16

class estimator.reduction.ADPS16(mode='classical')

__call__(beta, d, B=None)

Runtime estimation from [USENIX:ADPS16].

Parameters:

• beta – Block size ≥ 2.

• d – Lattice dimension.

• B – Bit-size of entries.

EXAMPLE:

>>> from math import log
>>> from estimator.reduction import RC, ADPS16
>>> log(RC.ADPS16(500, 1024), 2.0)
146.0
>>> log(ADPS16(mode="quantum")(500, 1024), 2.0)
132.5
>>> log(ADPS16(mode="paranoid")(500, 1024), 2.0)
103.75

Methods

LLL(d[, B])	Runtime estimation for LLL algorithm based on [AC:CheNgu11].
__init__([mode])
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-β.