Cryptology ePrint Archive: Report 2012/460
Information-Theoretic Timed-Release Security: Key-Agreement, Encryption, and Authentication Codes
Yohei Watanabe and Takenobu Seito and Junji Shikata
Abstract: In this paper, we study timed-release cryptography with information-theoretic security. As fundamental cryptographic primitives with information-theoretic security, we can consider key-agreement, encryption, and authentication codes. Therefore, in this paper we deal with information-theoretic timed-release security for all those primitives.
Specifically, we propose models and formalizations of security for information-theoretic timed-release key-agreement, encryption, and authentication codes; we also derive tight lower bounds on entities' memory-sizes required for all those ones; and we show optimal constructions of all those ones. Furthermore, we investigate a relationship of mechanisms between information-theoretic timed-release key-agreement and information-theoretic key-insulated key-agreement. It turns out that there exists a simple algorithm which converts the former into the latter, and vice versa. In the sense, we conclude that these two mechanisms are essentially close.
Category / Keywords: cryptographic protocols / timed-release security, information-theoretic security, unconditional security
Publication Info: A shorter version of this paper appeared in the proceedings of ICITS2012.
Date: received 13 Aug 2012, last revised 7 May 2013
Contact author: watanabe-yohei-xs at ynu ac jp
Available formats: PDF | BibTeX Citation
Note: We derived tight lower bounds on entities' memory-sizes required for TRA-codes. We also proposed a direct optimal construction of TRA-codes.
Version: 20130508:045310 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]