LWE ⇒ LR-PKE (Regev)

Standard model · AGV09

Statement

If LWE is hard with polynomial modulus-to-noise ratio, the public-key encryption scheme of Reg05 is, without modification, -leakage-resilient for a large fraction of the bit length of its secret key. How large a fraction may leak depends on the LWE parameters and hardness assumed — AGV09.

Notes