International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold

Authors:
Mihir Bellare
Adriana Palacio
Download:
URL: http://eprint.iacr.org/2002/064
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2002-11588,
  title={Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Encryption, identity-based encryption, key-insulated encryption, key-exposure},
  url={http://eprint.iacr.org/2002/064},
  note={ mihir@cs.ucsd.edu 11865 received 25 May 2002, last revised 26 Jun 2002},
  author={Mihir Bellare and Adriana Palacio},
  year=2002
}