Integrity Analysis of Authenticated Encryption Based on Stream Ciphers

Kazuya Imamura; Kazuhiko Minematsu; Tetsu Iwata

Paper 2016/1124 Original: eprint.iacr.org/2016/1124 ↗

Integrity Analysis of Authenticated Encryption Based on Stream Ciphers

Kazuya Imamura

Kazuhiko Minematsu

Tetsu Iwata

Abstract

We study the security of authenticated encryption based on a stream cipher and a universal hash function. We consider ChaCha20-Poly1305 and generic constructions proposed by Sarkar, where the generic constructions include 14 AEAD (authenticated encryption with associated data) schemes and 3 DAEAD (deterministic AEAD) schemes. In this paper, we analyze the integrity of these schemes both in the standard INT-CTXT notion and in the RUP (releasing unverified plaintext) setting called INT-RUP notion. We present INT-CTXT attacks against 3 out of the 14 AEAD schemes and 1 out of the 3 DAEAD schemes. We then show INT-RUP attacks against 1 out of the 14 AEAD schemes and the 2 remaining DAEAD schemes. We next show that ChaCha20-Poly1305 is provably secure in the INT-RUP notion. Finally, we show that 4 out of the remaining 10 AEAD schemes are provably secure in the INT-RUP notion.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2016-12-01: last updated; 2016-12-01: published
Short URL: https://ia.cr/2016/1124
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2016/1124,
      author = {Kazuya Imamura and Kazuhiko Minematsu and Tetsu Iwata},
      title = {Integrity Analysis of Authenticated Encryption Based on Stream Ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/1124},
      year = {2016},
      url = {https://eprint.iacr.org/2016/1124}
}