Paper 2002/064
Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold
Mihir Bellare and Adriana Palacio
Abstract
A new framework for protection against key exposure was recently suggested by Dodis et. al.. 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 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.
Metadata
- Available format(s)
- PDF PS
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Encryptionidentity-based encryptionkey-insulated encryptionkey-exposure
- Contact author(s)
- mihir @ cs ucsd edu
- History
- 2002-06-27: last of 3 revisions
- 2002-05-25: received
- See all versions
- Short URL
- https://ia.cr/2002/064
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2002/064, author = {Mihir Bellare and Adriana Palacio}, title = {Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold}, howpublished = {Cryptology {ePrint} Archive, Paper 2002/064}, year = {2002}, url = {https://eprint.iacr.org/2002/064} }