bike_problem¶

class cryptographic_estimators.BIKEEstimator.bike_problem.BIKEProblem(r: int, w: int, t: int, **kwargs)¶

Construct an instance of BIKEProblem.

Contains the parameters to optimize over.

Parameters:

r (int) – Code dimension
w (int) – Weight of secret key polynomial
t (int) – Weight of polynomials encoding messages
**kwargs –
Additional keyword arguments

memory_bound - Maximum allowed memory to use for solving the problem

expected_number_solutions()¶: Returns the expected number of existing solutions to the problem.

to_bitcomplexity_memory(elements_to_store: float)¶

Return the memory bit-complexity associated to a given number of elements to store.

Parameters:: elements_to_store (float) – Number of memory operations (logarithmic)

to_bitcomplexity_time(basic_operations: float)¶

Return the bit-complexity corresponding to a certain amount of basic_operations.

Parameters:: basic_operations (float) – Number of basic operations (logarithmic)