estimator.simulator.GSA
estimator.simulator.GSA#
- estimator.simulator.GSA(d, n, q, beta, xi=1, tau=1, dual=False)[source]#
Reduced lattice shape following the Geometric Series Assumption [Schnorr03]
- Parameters
d – Lattice dimension.
n – The number of q vectors is d-n-1.
q – Modulus q
beta – Block size β.
xi – Scaling factor ξ for identity part.
tau – Kannan factor τ.
dual – ignored, since GSA is self-dual: applying the GSA to the dual is equivalent to applying it to the primal.
- Returns
squared Gram-Schmidt norms