DDH ⇒ LR-PKE

Fully-black-box reduction · standard model · NS09

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