estimator.enumeration_cost

estimator.enumeration_cost(n, alpha, q, success_probability, delta_0, m, clocks_per_enum=35119.872820389246)[source]

Estimates the cost of performing enumeration.

Parameters:
  • n – LWE dimension n > 0
  • alpha – noise rate 0 ≤ α < 1, noise will have standard deviation αq/sqrt{2π}
  • q – modulus 0 < q
  • success_probability – target success probability
  • delta_0 – root-Hermite factor δ_0 > 1
  • m – number of LWE samples m > 0
  • clocks_per_enum – the log of the number of clock cycles needed per enumeration