base_problem

class cryptographic_estimators.base_problem.BaseProblem(**kwargs)

Bases: object

Construct an instance of BaseProblem.

Parameters:

  • parameters (dict) – Parameters of the problem.

  • nsolutions (int) – Number of solutions of the problem.

  • memory_bound (float, optional) – Maximum allowed memory to use for solving the problem. Defaults to inf.

expected_number_solutions()

Returns the expected number of existing solutions to the problem.

get_parameters()

Return the optimizations parameters.

to_bitcomplexity_memory(elements_to_store: float)

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

Parameters:

elements_to_store (float) – Number of memory elements (logarithmic)

to_bitcomplexity_time(basic_operations: float)

Returns the bit-complexity associated to a given number of basic-operations.

Parameters:

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