A new Hybrid Lattice Attack on Galbraith's Binary LWE Cryptosystem

Tikaram Sanyashi, M. Bhargav Sri Venkatesh, Kapil Agarwal +2

LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256\times 640$ integ…