d-Linear ⇒ LR-PKE

Fully-black-box reduction · standard model · NS09

Statement

For every fixed , if the -Linear assumption 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 generalize their new DDH-based hash proof system to the -Linear assumptions and prove this bound for the scheme their generic construction (Universal HPS ⇒ LR-PKE) gives from it.

Notes

  • For the assumption is DDH: DDH ⇒ LR-PKE — NS09. The -Linear assumptions grow weaker as grows — Sha07.