Paper 2002/064 Original: eprint.iacr.org/2002/064 ↗

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

Mihir Bellare
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
Category
Public-key cryptography
Publication info
Preprint.
History
2002-06-27: last updated
2002-05-25: published
Short URL
https://ia.cr/2002/064
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.