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

Bartosz Zoltak

Paper 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.

Note: The paper was shortened and made more concise

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Outlined at national Polish-language, no-proceedings cryptology conference Enigma 2004
Keywords: provable security stream cipher cryptanalysis
Contact author(s): bzoltak @ vmpcfunction com
History: 2004-11-19: revised; 2004-05-26: received; See all versions
Short URL: https://ia.cr/2004/120
License: CC BY

BibTeX

@misc{cryptoeprint:2004/120,
      author = {Bartosz Zoltak},
      title = {Security of Symmetric Encryption Schemes with One-Way {IND}-{CNA} Key Setup},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/120},
      year = {2004},
      url = {https://eprint.iacr.org/2004/120}
}