IPPE on nonzero vectors ⇒ IPPE

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Let be an IPPE scheme on nonzero vectors. Define an IPPE scheme of dimension by running in dimension on the padded vectors and : , , and . Every padded vector is nonzero and , so the scheme has the correctness error, message space and attribute-hiding advantage of , for every including — folklore.

Sketch

The reduction pads the attribute-hiding adversary’s challenge attributes and key queries and forwards everything else. Padding preserves every inner product, so admissibility (each queried has iff , with the message condition when it does) carries over, and the padded queries are nonzero, as the nonzero-vector game requires.