Bilinear pairing + DLIN ⇒ CLR-PKE

Standard model · BKKV10

Statement

If the decisional linear assumption holds in bilinear groups, there is a public-key encryption scheme resilient to continual memory leakage: the secret key is refreshed between periods while stays fixed, and the scheme remains CPA-secure when the adversary learns up to a fraction of the secret key in every period and bits during each update, with no bound on the total leakage — BKKV10.

Notes