Efficient RKA-Secure KEM and IBE Schemes Against Invertible Functions
- Cite this paper as:
- Fujisaki E., Xagawa K. (2015) Efficient RKA-Secure KEM and IBE Schemes Against Invertible Functions. In: Lauter K., Rodríguez-Henríquez F. (eds) Progress in Cryptology -- LATINCRYPT 2015. LATINCRYPT 2015. Lecture Notes in Computer Science, vol 9230. Springer, Cham
We propose efficient KEM and IBE schemes secure under the related-key attacks (RKAs) against almost all invertible related-key derivation (RKD) functions under the DBDH assumption. The class of RKD functions we consider is broader than the best known RKD function class: For example, the class contains polynomial functions of (bounded) polynomial degrees and the XOR functions simultaneously.