Welcome to the resource topic for 2023/1238
Title:
A remark on the Independence Heuristic in the Dual Attack
Authors: Andreas Wiemers, Stephan Ehlen
Abstract:Ducas and Pulles in “Does the Dual-Sieve Attack on Learning with Errors even Work?” especially report on experiments they made comparing the distributions of scores for random targets and BDD targets. They discovered that the distribution of scores for BDD targets deviate from the predictions made under the independence heuristic. Here, we want to derive approximations for the distributions which take into
account the dependency that occur in the scores. These approximations lead to new formulas that seem to describe the result in Table 1 of the article quite accurately.
ePrint: https://eprint.iacr.org/2023/1238
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .