Cryptanalysis of Compact-LWE and Related Lightweight Public Key Encryption

Table 1

Experimental results.

Parameter	Time for Step 1	Time for Step 2	Time for attack	Determining unique	Success rate
ParaA	0.61 s	1.94 s	2.55 s	67%	100%
ParaB	0.60 s	1.86 s	2.46 s	71%	100%