Certificate-based encryption (CBE) is a newasymmetric encryption paradigm which combinestraditional public-key encryption (PKE) and identity basedencryption (IBE) while preserving some of their mostattractive features. CBE provides an efficient implicitcertificate mechanism to el