Title
Practical parallel key-insulated encryption with multiple helper keys.
Abstract
Parallel key-insulated encryption (PKIE) usually allows two independent helper keys to be alternately used in temporary secret key update operations. At least half of temporary secret keys would be exposed and at least half of ciphertexts could be decrypted if one of the helper keys is exposed. In this paper, we propose a new PKIE scheme with m helper keys, where m∈Z,m>2. If one of the helper keys is exposed, only 1/m temporary secret keys would be exposed and 1/m ciphertexts could be decrypted, so the new PKIE scheme can greatly decrease loss due to key-exposure. The scheme is provably secure without random oracles based on a bilinear group of composite order. Most important, the scheme is practical and much more efficient than the extended ones from the previous PKIE schemes.
Year
DOI
Venue
2013
10.1016/j.camwa.2012.01.032
Computers & Mathematics with Applications
Keywords
Field
DocType
Key-insulated encryption,Helper key,Composite order,Without random oracles
Symmetric-key algorithm,Mathematical optimization,Composite order,Algorithm,Arithmetic,Encryption,Mathematics,Bilinear interpolation
Journal
Volume
Issue
ISSN
65
9
0898-1221
Citations 
PageRank 
References 
1
0.35
16
Authors
3
Name
Order
Citations
PageRank
Yanli Ren124724.83
Shuozhong Wang2117263.51
Xinpeng Zhang32541174.68