Cryptology ePrint Archive: Report 2004/120

Security of Symmetric Encryption Schemes with One-Way IND-CNA Key Setup

Bartosz Zoltak

Abstract: We analyse the consequences of specific properties of the key-setup phase in symmetric encryption schemes for their security. We find that key-setup routines satisfying IND-CNA and one-wayness allow to construct schemes which are provably secure against key-recovery attacks. We propose a specific cryptosystem based on a stream cipher with a one-way IND-CNA key-setup, for which we present a proof, based on a set of scheme-specific assumptions, that it remains secure even if a successful key-recovery attack against the underlying cipher is found.

Category / Keywords: secret-key cryptography / provable security, stream cipher, cryptanalysis

Publication Info: Outlined at national Polish-language, no-proceedings cryptology conference Enigma 2004

Date: received 20 May 2004, last revised 18 Nov 2004

Contact author: bzoltak at vmpcfunction com

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: The paper was shortened and made more concise

Version: 20041119:020544 (All versions of this report)

Short URL: ia.cr/2004/120

Discussion forum: Show discussion | Start new discussion