New Blockcipher Modes of Operation with Beyond the Birthday Bound Security

Tetsu Iwata

Paper 2006/188

New Blockcipher Modes of Operation with Beyond the Birthday Bound Security

Tetsu Iwata

Abstract

In this paper, we define and analyze a new blockcipher mode of operation for encryption, CENC, which stands for Cipher-based ENCryption. CENC has the following advantages: (1) beyond the birthday bound security, (2) security proofs with the standard PRP assumption, (3) highly efficient, (4) single blockcipher key, (5) fully parallelizable, (6) allows precomputation of keystream, and (7) allows random access. CENC is based on the new construction of ``from PRPs to PRF conversion,'' which is of independent interest. Based on CENC and a universal hash-based MAC (Wegman-Carter MAC), we also define a new authenticated-encryption with associated-data scheme, CHM, which stands for CENC with Hash-based MAC. The security of CHM is also beyond the birthday bound.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Appeared at FSE 2006. This is the full version.
Keywords: blockcipher modes of operation security proofs birthday bound
Contact author(s): iwata @ cse nagoya-u ac jp
History: 2006-06-19: received
Short URL: https://ia.cr/2006/188
License: CC BY

BibTeX

@misc{cryptoeprint:2006/188,
      author = {Tetsu Iwata},
      title = {New Blockcipher Modes of Operation with Beyond the Birthday Bound Security},
      howpublished = {Cryptology ePrint Archive, Paper 2006/188},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/188}},
      url = {https://eprint.iacr.org/2006/188}
}