Cryptology ePrint Archive: Report 2009/039

Key Insulation and Intrusion Resilience Over a Public Channel

Mihir Bellare and Shanshan Duan and Adriana Palacio

Abstract: Key insulation (KI) and Intrusion resilience (IR) are methods to protect a user's key against exposure by utilizing periodic communications with an auxiliary helper. But existing work assumes a secure channel between user and helper. If we want to realize KI or IR in practice we must realize this secure channel. This paper looks at the question of how to do this when the communication is over what we are more likely to have in practice, namely a public channel such as the Internet or a wireless network. We explain why this problem is not trivial, introduce models and definitions that capture the desired security in a public channel setting, and provide a complete (and surprising) answer to the question of when KI and IR are possible over a public channel. The information we provide is important to guide practitioners with regard to the usage of KI and IR and also to guide future research in this area.

Category / Keywords: cryptographic protocols /

Publication Info: A preliminary version of this paper appears in the proceedings of CT-RSA 2009.

Date: received 21 Jan 2009

Contact author: shduan at cs ucsd edu

Available format(s): PDF | BibTeX Citation

Version: 20090125:052726 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]