DDH ⇒ LR-PKE
Statement
If DDH holds in prime-order groups, there is a public-key encryption scheme that is -leakage-resilient for , where is the bit length of its secret key: NS09 construct a new DDH-based hash proof system and prove this bound for the scheme their generic construction (Universal HPS ⇒ LR-PKE) gives from it. NS09 also prove that the circular-secure scheme of BHHO08 is -leakage-resilient under DDH, for the bit length of its secret key.
Notes
- The same holds under the -Linear assumptions, which for are weaker than DDH (Sha07): -Linear ⇒ LR-PKE — NS09.
- Regev’s LWE-based scheme tolerates leakage of a large fraction of its secret key without modification: LWE ⇒ LR-PKE (Regev) — AGV09.