Index

_

__call__() (estimator.cost.Cost method) (estimator.gb.AroraGB method) (estimator.io.Logging method) (estimator.lwe.Estimate method) (estimator.lwe_bkw.CodedBKW method) (estimator.lwe_dual.DualHybrid method) (estimator.lwe_guess.Distinguisher method) (estimator.lwe_guess.ExhaustiveSearch method) (estimator.lwe_guess.guess_composition method) (estimator.lwe_guess.MITM method) (estimator.lwe_parameters.LWEParameters method) (estimator.lwe_primal.PrimalHybrid method) (estimator.lwe_primal.PrimalUSVP method) (estimator.nd.NoiseDistribution method) (estimator.reduction.ABFKSW20 method) (estimator.reduction.ABLR21 method) (estimator.reduction.ADPS16 method) (estimator.reduction.BDGL16 method) (estimator.reduction.CheNgu12 method) (estimator.reduction.GJ21 method) (estimator.reduction.Kyber method) (estimator.reduction.LaaMosPol14 method) (estimator.reduction.MATZOV method) (estimator.reduction.RC method) (estimator.reduction.ReductionCost method) (estimator.util.Bounds method) (estimator.util.early_abort_range method) (estimator.util.local_minimum method) (estimator.util.local_minimum_base method) (estimator.util.Task method) (estimator.util.TaskResults method)

__init__() (estimator.cost.Cost method) (estimator.gb.AroraGB method) (estimator.io.Logging method) (estimator.lwe.Estimate method) (estimator.lwe_bkw.CodedBKW method) (estimator.lwe_dual.DualHybrid method) (estimator.lwe_guess.Distinguisher method) (estimator.lwe_guess.ExhaustiveSearch method) (estimator.lwe_guess.guess_composition method) (estimator.lwe_guess.MITM method) (estimator.lwe_parameters.LWEParameters method) (estimator.lwe_primal.PrimalHybrid method) (estimator.lwe_primal.PrimalUSVP method) (estimator.nd.NoiseDistribution method) (estimator.reduction.ABFKSW20 method) (estimator.reduction.ABLR21 method) (estimator.reduction.ADPS16 method) (estimator.reduction.BDGL16 method) (estimator.reduction.CheNgu12 method) (estimator.reduction.GJ21 method) (estimator.reduction.Kyber method) (estimator.reduction.LaaMosPol14 method) (estimator.reduction.MATZOV method) (estimator.reduction.RC method) (estimator.reduction.ReductionCost method) (estimator.util.Bounds method) (estimator.util.early_abort_range method) (estimator.util.local_minimum method) (estimator.util.local_minimum_base method) (estimator.util.Task method) (estimator.util.TaskResults method)

A

ABFKSW20 (class in estimator.reduction) (estimator.reduction.RC attribute) ABLR21 (class in estimator.reduction) (estimator.reduction.RC attribute) ADPS16 (class in estimator.reduction) (estimator.reduction.RC attribute)

amplify() (in module estimator.prob) amplify_m() (estimator.lwe_parameters.LWEParameters method) amplify_sigma() (in module estimator.prob) AroraGB (class in estimator.gb)

B

b() (estimator.lwe_bkw.CodedBKW class method) babai() (in module estimator.prob) babai_cost() (estimator.lwe_primal.PrimalHybrid class method) batch_estimate() (in module estimator.util) BDGL16 (class in estimator.reduction) (estimator.reduction.RC attribute) beta() (estimator.reduction.ABFKSW20 method) (estimator.reduction.ABLR21 method) (estimator.reduction.ADPS16 method) (estimator.reduction.BDGL16 method) (estimator.reduction.CheNgu12 method) (estimator.reduction.GJ21 method) (estimator.reduction.Kyber method) (estimator.reduction.LaaMosPol14 method) (estimator.reduction.MATZOV method) (estimator.reduction.RC method) (estimator.reduction.ReductionCost method) (in module estimator.reduction)

binary_search() (in module estimator.util) Bounds (class in estimator.util) bounds (estimator.nd.NoiseDistribution attribute)

C

catch_exceptions (estimator.util.Task attribute) CenteredBinomial() (estimator.nd.NoiseDistribution static method) CheNgu12 (class in estimator.reduction) (estimator.reduction.RC attribute) clear() (estimator.cost.Cost method) CN11() (in module estimator.simulator) CodedBKW (class in estimator.lwe_bkw) combine() (estimator.cost.Cost method) copy() (estimator.cost.Cost method) Cost (class in estimator.cost) cost (estimator.lwe_dual.DualHybrid attribute) (estimator.lwe_primal.PrimalHybrid attribute)

cost() (estimator.lwe_bkw.CodedBKW static method) (estimator.lwe_guess.MITM method) (in module estimator.reduction) cost_bounded() (estimator.gb.AroraGB class method) cost_Gaussian_like() (estimator.gb.AroraGB class method) cost_gsa (estimator.lwe_primal.PrimalUSVP attribute) cost_simulator (estimator.lwe_primal.PrimalUSVP attribute) cost_zeta() (estimator.lwe_primal.PrimalHybrid class method) count() (estimator.util.Bounds method) (estimator.util.Task method) CRITICAL (estimator.io.Logging attribute)

D

d4f() (estimator.reduction.GJ21 static method) (estimator.reduction.Kyber static method) (estimator.reduction.MATZOV static method) DEBUG (estimator.io.Logging attribute) delta() (estimator.reduction.ABFKSW20 static method) (estimator.reduction.ABLR21 static method) (estimator.reduction.ADPS16 static method) (estimator.reduction.BDGL16 static method) (estimator.reduction.CheNgu12 static method) (estimator.reduction.GJ21 static method) (estimator.reduction.Kyber static method) (estimator.reduction.LaaMosPol14 static method) (estimator.reduction.MATZOV static method) (estimator.reduction.RC method) (estimator.reduction.ReductionCost static method) (in module estimator.reduction)

dense_solve() (estimator.lwe_guess.guess_composition class method) density (estimator.nd.NoiseDistribution attribute) detail_logger (estimator.io.Logging attribute) DiscreteGaussian() (estimator.nd.NoiseDistribution static method) DiscreteGaussianAlpha() (estimator.nd.NoiseDistribution static method) Distinguisher (class in estimator.lwe_guess) drop() (in module estimator.prob) dual() (in module estimator.lwe_dual) dual_hybrid() (in module estimator.lwe_dual) dual_reduce (estimator.lwe_dual.DualHybrid attribute) DualHybrid (class in estimator.lwe_dual)

E

early_abort_range (class in estimator.util) equations_for_secret() (estimator.gb.AroraGB class method) ERROR (estimator.io.Logging attribute) Estimate (class in estimator.lwe) estimator.cost module estimator.errors module estimator.gb module estimator.io module estimator.lwe module estimator.lwe_bkw module estimator.lwe_dual module

estimator.lwe_guess module estimator.lwe_parameters module estimator.lwe_primal module estimator.nd module estimator.prob module estimator.reduction module estimator.simulator module estimator.util module ExhaustiveSearch (class in estimator.lwe_guess)

F

f (estimator.util.Task attribute) f_name (estimator.util.Task attribute) f_name() (in module estimator.util)

fft_solver() (estimator.lwe_dual.DualHybrid static method) filter() (estimator.cost.Cost method) fromkeys() (estimator.cost.Cost class method)

G

gammaf() (estimator.lwe_guess.guess_composition class method) gaussian_tail_bound (estimator.nd.NoiseDistribution attribute) gaussian_tail_prob (estimator.nd.NoiseDistribution attribute) gb_cost() (in module estimator.gb) get() (estimator.cost.Cost method)

get_hamming_weight() (estimator.nd.NoiseDistribution method) GJ21 (class in estimator.reduction) (estimator.reduction.RC attribute) GSA() (in module estimator.simulator) guess_composition (class in estimator.lwe_guess)

H

high (estimator.util.Bounds attribute)

I

impermanents (estimator.cost.Cost attribute) index() (estimator.util.Bounds method) (estimator.util.Task method) INFO (estimator.io.Logging attribute)

is_bounded (estimator.nd.NoiseDistribution property) is_Gaussian_like (estimator.nd.NoiseDistribution property) is_sparse (estimator.nd.NoiseDistribution property) items() (estimator.cost.Cost method)

K

key_map (estimator.cost.Cost attribute) keys() (estimator.cost.Cost method)

Kyber (class in estimator.reduction) (estimator.reduction.RC attribute)

L

LaaMosPol14 (class in estimator.reduction) (estimator.reduction.RC attribute) LEVEL0 (estimator.io.Logging attribute) LEVEL1 (estimator.io.Logging attribute) LEVEL2 (estimator.io.Logging attribute) LEVEL3 (estimator.io.Logging attribute) LEVEL4 (estimator.io.Logging attribute) LEVEL5 (estimator.io.Logging attribute) LLL() (estimator.reduction.ABFKSW20 class method) (estimator.reduction.ABLR21 class method) (estimator.reduction.ADPS16 class method) (estimator.reduction.BDGL16 class method) (estimator.reduction.CheNgu12 class method) (estimator.reduction.GJ21 class method) (estimator.reduction.Kyber class method) (estimator.reduction.LaaMosPol14 class method) (estimator.reduction.MATZOV class method) (estimator.reduction.RC class method) (estimator.reduction.ReductionCost class method)

local_minimum (class in estimator.util) local_minimum_base (class in estimator.util) local_range() (estimator.lwe_guess.MITM method) locality (estimator.lwe_guess.MITM attribute) log() (estimator.io.Logging class method) log2() (in module estimator.util) log_level (estimator.util.Task attribute) logger (estimator.io.Logging attribute) loggers (estimator.io.Logging attribute) Logging (class in estimator.io) low (estimator.util.Bounds attribute) LWEParameters (class in estimator.lwe_parameters)

M

m (estimator.lwe_parameters.LWEParameters attribute) MATZOV (class in estimator.reduction) (estimator.reduction.RC attribute) mean (estimator.nd.NoiseDistribution attribute) MITM (class in estimator.lwe_guess) mitm_analytical() (estimator.lwe_guess.MITM method) mitm_babai_probability() (in module estimator.prob) module estimator.cost estimator.errors estimator.gb estimator.io estimator.lwe estimator.lwe_bkw estimator.lwe_dual estimator.lwe_guess estimator.lwe_parameters estimator.lwe_primal estimator.nd estimator.prob estimator.reduction estimator.simulator estimator.util

N

n (estimator.lwe_parameters.LWEParameters attribute) (estimator.nd.NoiseDistribution attribute) N() (estimator.lwe_bkw.CodedBKW static method) neighborhood (estimator.util.local_minimum property) NN_AGPS (estimator.reduction.GJ21 attribute) (estimator.reduction.Kyber attribute) (estimator.reduction.MATZOV attribute)

NoiseDistribution (class in estimator.nd) normalize() (estimator.lwe_parameters.LWEParameters method) (in module estimator.simulator) NOTSET (estimator.io.Logging attribute) ntest (estimator.lwe_bkw.CodedBKW attribute)

O

optimize_blocksize() (estimator.lwe_dual.DualHybrid static method)

P

plain_logger (estimator.io.Logging attribute) plot_gso() (in module estimator.simulator) pop() (estimator.cost.Cost method) popitem() (estimator.cost.Cost method)

primal_bdd() (in module estimator.lwe_primal) PrimalHybrid (class in estimator.lwe_primal) PrimalUSVP (class in estimator.lwe_primal) ps_single() (estimator.gb.AroraGB static method)

Q

q (estimator.lwe_parameters.LWEParameters attribute)

qary_simulator() (in module estimator.simulator)

R

RC (class in estimator.reduction) ReductionCost (class in estimator.reduction) register_impermanent() (estimator.cost.Cost class method)

reorder() (estimator.cost.Cost method) repeat() (estimator.cost.Cost method) rough() (estimator.lwe.Estimate method)

S

sanity_check() (estimator.cost.Cost method) set_level() (estimator.io.Logging static method) setdefault() (estimator.cost.Cost method) short_vectors() (estimator.reduction.ABFKSW20 method) (estimator.reduction.ABLR21 method) (estimator.reduction.ADPS16 method) (estimator.reduction.BDGL16 method) (estimator.reduction.CheNgu12 method) (estimator.reduction.GJ21 method) (estimator.reduction.Kyber method) (estimator.reduction.LaaMosPol14 method) (estimator.reduction.MATZOV method) (estimator.reduction.ReductionCost method) short_vectors_simple() (estimator.reduction.ABFKSW20 method) (estimator.reduction.ABLR21 method) (estimator.reduction.ADPS16 method) (estimator.reduction.BDGL16 method) (estimator.reduction.CheNgu12 method) (estimator.reduction.GJ21 method) (estimator.reduction.Kyber method) (estimator.reduction.LaaMosPol14 method) (estimator.reduction.MATZOV method) (estimator.reduction.ReductionCost method)

sigmaf() (in module estimator.nd) sparse_solve() (estimator.lwe_guess.guess_composition class method) SparseTernary() (estimator.nd.NoiseDistribution static method) stddev (estimator.nd.NoiseDistribution attribute) stddevf() (in module estimator.nd) str() (estimator.cost.Cost method) support_size() (estimator.nd.NoiseDistribution method) svp_dimension() (estimator.lwe_primal.PrimalHybrid class method) svp_repeat() (estimator.reduction.ABFKSW20 class method) (estimator.reduction.ABLR21 class method) (estimator.reduction.ADPS16 class method) (estimator.reduction.BDGL16 class method) (estimator.reduction.CheNgu12 class method) (estimator.reduction.GJ21 class method) (estimator.reduction.Kyber class method) (estimator.reduction.LaaMosPol14 class method) (estimator.reduction.MATZOV class method) (estimator.reduction.ReductionCost class method) switch_modulus() (estimator.lwe_parameters.LWEParameters method)

T

t1() (estimator.lwe_bkw.CodedBKW method) tag (estimator.lwe_parameters.LWEParameters attribute) (estimator.nd.NoiseDistribution attribute)

Task (class in estimator.util) TaskResults (class in estimator.util)

U

Uniform() (estimator.nd.NoiseDistribution static method) UniformMod() (estimator.nd.NoiseDistribution static method) update() (estimator.cost.Cost method) (estimator.util.early_abort_range method) (estimator.util.local_minimum method) (estimator.util.local_minimum_base method)

updated() (estimator.lwe_parameters.LWEParameters method)

V

val_map (estimator.cost.Cost attribute)

values() (estimator.cost.Cost method)

W

WARNING (estimator.io.Logging attribute)

X

x (estimator.util.early_abort_range property) (estimator.util.local_minimum property) (estimator.util.local_minimum_base property) (estimator.util.Task attribute)

X_range() (estimator.lwe_guess.MITM method) Xe (estimator.lwe_parameters.LWEParameters attribute) Xs (estimator.lwe_parameters.LWEParameters attribute)

Y

y (estimator.util.early_abort_range property) (estimator.util.local_minimum property) (estimator.util.local_minimum_base property)