Paper 2022/1403
On the Dual Attack of LWE Schemes in the Presence of Hints
Abstract
Combining theoretical-based traditional attack method with practical-based side-channel attack method provides more accurate security estimations for post-quantum cryptosystems. In CRYPTO 2020, Dachman-Soled et al. integrated hints from side-channel information to the primal attack against LWE schemes.
This paper develops a general Fourier analytic framework to work with the dual attack in the presence of hints. Distinguishers that depend on specific geometric properties related to hints are established. The Fourier transform of discretized multivariate conditional Gaussian distribution on
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Contact author(s)
-
hanwu97 @ mail sdu edu cn
xiaoyunwang @ mail tsinghua edu cn
gxu4sdq @ sdu edu cn - History
- 2022-10-23: approved
- 2022-10-16: received
- See all versions
- Short URL
- https://ia.cr/2022/1403
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1403, author = {Han Wu and Xiaoyun Wang and Guangwu Xu}, title = {On the Dual Attack of {LWE} Schemes in the Presence of Hints}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1403}, year = {2022}, url = {https://eprint.iacr.org/2022/1403} }