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