Perfectly consistent PEKS ⇒ IBE (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.