Anonymous IBE ⇒ PEKS (ABC+05)

Fully-black-box reduction · standard model · 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 .

Notes

  • BDOP04 observe earlier that an IBE whose ciphertexts hide the identity gives a PEKS; their transform need not yield a consistent PEKS, which the transform above guarantees — ABC+05.