Reducing the Spread of Damage of Key Exposures in Key-Insulated Encryption
A proposal for key exposure resilient cryptography called, key-insulated public key encryption (KIPE), has been proposed by Dodis, Katz, Xu, and Yung  in which the secret key is changed over time so that the exposure of current key minimizes the damage overall. We take this idea further toward betterment by introducing new schemes with improved helper key security: in our schemes, we introduce an auxiliary helper key to update the secret key less frequently than the main helper key (and only one of these keys is used at each key updates,) as a result, this gives added protection to the system, by occasional auxiliary key updates, reducing the spread of further harm that may be caused by key exposure when compared to the original KIPE. Our proposed schemes are proven to be semantically secure in the random oracle model.
KeywordsSmart Card Random Oracle Main Helper Random Oracle Model Query Algorithm
Unable to display preview. Download preview PDF.
- 1.Anderson, R.: Two remarks on public key cryptology. Invited Lecture, ACM CCCS 1997 (1997), available at: http://www.cl.cam.ac.uk/users/rja14/
- 4.Bellare, M., Palacio, A.: Protecting against key exposure: strongly key-insulated encryption with optimal threshold, available at: http://eprint.iacr.org/2002/064/
- 10.Fujisaki, E., Okamoto, T.: Secure integration of asymmetric and symmetric encryption schemes. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 537–554. Springer, Heidelberg (1999)Google Scholar