Protecting against key-exposure: strongly key-insulated encryption with optimal threshold

A new framework for protection against key exposure was recently suggested by Dodis et. al. [16]. We take its realization further towards practice by presenting simple new schemes that provide benefits over previous ones in terms of scalability, performance and security. Our first contribution is a simple, practical, scalable scheme called SKIE-OT that achieves the best possible security in their framework. SKIE-OT is based on the Boneh-Franklin identity-based encryption (IBE) scheme [10] and exploits algebraic properties of the latter. We also show that the role of identity-based encryption is not coincidental by proving that IBE is equivalent to (not strongly) key-insulated encryption with optimal threshold and allowing random-access key updates.

• Type: Journal
• Year: 2006
• Where: AAECC
• Authors: Mihir Bellare, Adriana Palacio
• Keywords: AAECC 2006, Algorithms, Boneh-Franklin Identity-based Encryption, Identity-Based Encryption, Key Exposure