LWE ⇒ LR-PKE (Regev)
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
- The identity-based encryption scheme of GPV08 is resilient to the same memory attacks — AGV09.
- Under LWE, by similar techniques, of the input bits of an injective trapdoor function, a variant of one from GPV08, are simultaneously hardcore — AGV09.
- Under DDH in prime-order groups, leakage of a fraction of the secret key is tolerated by a scheme from a hash proof system: DDH ⇒ LR-PKE — NS09.