Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Discrepancy in Dense Sublattice Attack Estimation Between Old and New Versions #134

Open
Lord-Riot opened this issue Nov 14, 2024 · 0 comments

Comments

@Lord-Riot
Copy link

Lord-Riot commented Nov 14, 2024

I noticed a non-negligible gap between the estimations for the dense sublattice attack embedded in the NTRU primal module when comparing the old and new versions of the tool from https://github.com/WvanWoerden/NTRUFatigue/tree/main

Specifically, I observed the following differences for the case where $n=1024$, $q=65537$, and $\sigma=2$:

Old Version:
$\beta = 657$, Time complexity: $2^{214.9}$

New Version:
$\beta = 936$, Time complexity: $2^{292.8}$

As we can see, the new version reports a significantly higher value for $\beta$ and a larger time complexity. This raises the question of whether this is due to a more precise analysis or if there is an error in the new implementation.

Questions:

  1. Are there any updates or changes in the assumptions, parameters, or methods in the new version that would explain this significant increase in $\beta$ and time complexity?
  2. Could there be an error in the new version of the tool that caused the discrepancy in the time complexity estimation?
  3. Is there any documentation or clarification available that explains this change in the results?

Looking forward to any insights or explanations regarding this discrepancy.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant