Refactor/avoiding large integers booleansolve fxl

Crypto-TII / CryptographicEstimators

This project gathers and standardize command line scripts to estimate the difficulty of solving hard mathematical problems related to cryptography.

https://estimators.crypto.tii.ae/

GNU General Public License v3.0

34 stars 5 forks source link

Refactor/avoiding large integers booleansolve fxl #170

Closed Javierverbel closed 1 month ago

Javierverbel commented 2 months ago

Description

Avoid large integers operations in booleansolve_fxl.py. It was given some errors for the python tests.

Review process

Verify that the pytests are executed without errors

Dioprz commented 1 month ago

The previous problematic test:

>>> from cryptographic_estimators.UOVEstimator import UOVEstimator
>>> A = UOVEstimator(n=184, m=72, q=256, theta=None)
>>> A.table(show_all_parameters=1) # long time

Works now with pure python, and the worst case scenario that we have (A = UOVEstimator(n=244, m=96, q=256, theta=None), does it too.

Thanks for the fix!

sonarcloud[bot] commented 1 month ago

Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
77.8% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarCloud