Anonymous IBE ⇒ PEKS (ABC+05)
Statement
Let be a -correct anonymous IBE, IND-ID-CPA-secure and ANO-ID-CPA-secure, whose identity space contains the keywords and whose message space contains . The PEKS with
- , so that and ;
- : sample , output ;
- ;
is IND-CKA-secure and computationally consistent — ABC+05. It is -correct, since accepts exactly when decryption returns — standard.
Sketch
Trapdoor queries are extraction queries, and an IND-CKA challenge on is an anonymity challenge on for a fresh uniform , so ANO-ID-CPA security gives IND-CKA security. For consistency, an adversary that names with yields an IND-ID-CPA adversary that challenges on identity with messages , extracts , and checks whether the challenge decrypts to ; when was encrypted, is independent of , , , and the challenge ciphertext, so the check passes with probability at most , and the IND-ID-CPA advantage is at least the consistency advantage minus .