Hybrid dual attack on LWE with arbitrary secrets

Hybrid dual attack on LWE with arbitrary secrets

Abstract In this paper, we study the hybrid dual attack over learning with errors (LWE) problems for any secret distribution. Prior to our work, hybrid attacks are only considered for sparse and/or small secrets. A new and interesting result from our analysis shows that for most cryptographic use ca...

Full description

Bibliographic Details
Main Authors: Lei Bi, Xianhui Lu, Junjie Luo, Kunpeng Wang, Zhenfei Zhang
Format: Article
Language:English
Published: SpringerOpen 2022-08-01
Series:Cybersecurity
Subjects:
Learning with errors
Lattice-based cryptography
Cryptanalysis
Dual attack
Hybrid attack
NIST PQC
Online Access:https://doi.org/10.1186/s42400-022-00115-y

Internet

https://doi.org/10.1186/s42400-022-00115-y

Similar Items