Paper Info
Title
Protecting against key-exposure: strongly key-insulated encryption with optimal threshold
Abstract
Key-insulated encryption schemes use a combination of key splitting and key evolution to protect against key exposure. Existing schemes, however scale poorly, having cost proportional to the number t of time periods that may be compromised by the adversary, and thus are practical only for small values of t. Yet in practice t might be large.This paper presents a strongly key-insulated encryption scheme with optimal threshold. In our scheme, t need not be known in advance and can be as large as one less than the total number of periods, yet the cost of the scheme is not impacted. This brings key-insulated encryption closer to practice. Our scheme is based on the Boneh-Franklin identity-based encryption (IBE) scheme [9], and exploits algebraic properties of the latter.Another contribution of this paper is to show that (not strongly) key-insulated encryption with optimal threshold and allowing random-access key updates (which our scheme and all others known allow) is equivalent to a restricted form of IBE. This means that the connection between key-insulated encryption and IBE is not accidental.
Year
DOI
Venue
2002
10.1007/s00200-005-0183-y
Appl. Algebra Eng. Commun. Comput.
Keywords
DocType
Volume
Key exposure,Key update,Encryption,Identity-based encryption
Journal
16
Issue
ISSN
Citations 
6
0938-1279
46
PageRank 
References 
Authors
2.49
33
2
Name
Order
Citations
PageRank
Mihir Bellare1164371481.16
Adriana Palacio250621.53