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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2002/064}},
      url = {https://eprint.iacr.org/2002/064}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.