Evasive LWE ⇒ ABE

Evasive LWE implies ABE.

Statement

Migrated verbatim from learning-with-errors § Evasive LWE:

Evasive LWE is a non-standard strengthening of decision LWE, introduced by Wee — Wee22 — to construct optimal broadcast encryption and attribute-based encryption. Unlike a single-game hardness assumption, it is stated as an implication between two indistinguishability conditions, quantified over a PPT sampler.

Notes

class: unstated: no citing page says which notion of reduction is meant. Recording a class the wiki does not state would add a claim.

Recorded during migration and not fixed — these are claims about the source text, not changes to it:

• One sentence packs three relations (Evasive LWE strengthens decision LWE; implies broadcast encryption; implies ABE). Recorded as three records sharing the verbatim.
• The ABE class achieved (CP-ABE for circuits) is named only in the reference title, not in the claim.