Perfectly consistent PEKS ⇒ IBE (BDOP04)

Fully-black-box reduction · standard model · BDOP04

Statement

A perfectly consistent PEKS scheme yields an IND-ID-CPA-secure IBE scheme — BDOP04. In the definition of BDOP04, rejects every non-matching keyword, which is perfect consistency — ABC+05.

Sketch

For one-bit messages: ; ; ; and decryption with outputs . Correctness of the PEKS bounds the decryption error for , and perfect consistency makes decryption of error-free for every identity. An extraction query on is a trapdoor query on , and the challenge on the messages is the IND-CKA challenge on ; longer messages are encrypted bit by bit, with a hybrid argument over the bits.

Notes

  • For identities in , computational consistency against non-uniform adversaries also suffices: the decryption error on for is the advantage of the consistency adversary that outputs , and a non-uniform adversary hard-wires, for each , an identity that maximizes it — standard.