International Workshop on Fast Software Encryption

FSE 2006: Fast Software Encryption pp 310-327

New Blockcipher Modes of Operation with Beyond the Birthday Bound Security

  • Tetsu Iwata
Conference paper

DOI: 10.1007/11799313_20

Volume 4047 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Iwata T. (2006) New Blockcipher Modes of Operation with Beyond the Birthday Bound Security. In: Robshaw M. (eds) Fast Software Encryption. FSE 2006. Lecture Notes in Computer Science, vol 4047. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tetsu Iwata
    • 1
  1. 1.Dept. of Computer and Information SciencesIbaraki UniversityHitachiJapan