estimator.simulator

Description

Simulate lattice reduction on the rows of:

⌜ ξI  A  0 ⌝
ǀ  0 qI  0 |
⌞ 0   c  τ ⌟

where

• ξI ∈ ZZ^{n × n},

• A ∈ ZZ_q^{n × m},

• qI ∈ ZZ^{m × m},

• τ ∈ ZZ and

• d = m + n + 1.

The last row is optional.

Functions

CN11(d, n, q, beta[, xi, tau, dual, ignore_qary])	Reduced lattice shape using simulator from [AC:CheNgu11]
GSA(d, n, q, beta[, xi, tau, dual])	Reduced lattice shape following the Geometric Series Assumption [Schnorr03]
LGSA(d, n, q, beta[, xi, tau, dual])	Reduced lattice shape following the Z-shape Geometric Series Assumption with basis rerandomization.
ZGSA(d, n, q, beta[, xi, tau, dual])
normalize(name)
plot_gso(r, *args, **kwds)
qary_simulator(f, d, n, q, beta[, xi, tau, ...])	Reduced lattice shape calling f.