Tags: lll crypto sage closest vector numpy fourier transform lattice dft babai nearest vector cvp ring-lwe svp 

Rating:

Summary: attacking a small instance of Ring-LWE based cryptosystem with Babai’s Nearest Vector algorithm

Original writeup (http://mslc.ctf.su/wp/plaidctf-2016-sexec-crypto-300/).