Paper 2023/1238

A remark on the Independence Heuristic in the Dual Attack

Andreas Wiemers, Federal Office for Information Security
Stephan Ehlen, Federal Office for Information Security
Kaveh Bashiri, Federal Office for Information Security
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 allow to find heuristic estimates for the success probability of distinguishing between the two distributions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
latticesdual attack
Contact author(s)
andreas wiemers @ bsi bund de
stephan ehlen @ bsi bund de
kaveh bashiri @ bsi bund de
History
2023-12-29: revised
2023-08-16: received
See all versions
Short URL
https://ia.cr/2023/1238
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1238,
      author = {Andreas Wiemers and Stephan Ehlen and Kaveh Bashiri},
      title = {A remark on the Independence Heuristic in the Dual Attack},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1238},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1238}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.