Chosen-Ciphertext Secure Multi-Authority Fuzzy Identity-Based Key Encapsulation without ROM

We present the first and efficient multi-authority fuzzy identity-based key encapsulation mechanism (fuzzy-IB-KEM) scheme which is chosen ciphertext secure (CCA) without random oracle in the selective-ID model. Our main idea is to enhance Chase's "large universe" construction, chosen-plaintext secure (CPA) fuzzy-IBE, by adding some redundant information to the ciphertext to make it CCA-secure.