Technical Report MSC-2012-16

Title: ABC - A New Framewrok for Block Ciphers
Authors: Uri Avraham
Supervisors: Eli Biham, Orr Dunkelman
Abstract: There is no arguing about the importance of encryption in today’s world. We make frequent use, sometimes unaware, of encryption. We encrypt information that we send over the Internet, cellular phone calls, cable broadcasts, and more. A large portion of this encryption is done using block ciphers. Block ciphers provide us with fast encryption, and can be used as building blocks of various encryption schemes (called modes of operation). Block ciphers have always conformed to a specific interface with two inputs – a plaintext block to encrypt and a key – resulting in a ciphertext block of the same size as the plaintext block. In this thesis we suggest a new framework for block ciphers named Ad- vanced Block Cipher, or shortly ABC. This framework defines a new in- terface, and new modes of operation. ABC introduces two additional non-secret parameters that ensure that each call to the underlying block cipher behaves like a different pseudo-random permutation. It therefore ensures that attacks that require more than one block of encrypted data cannot apply. In particular, this framework protects against dictionary attacks, differential and linear attacks, and eliminates the weaknesses of most modes of operation. This new framework shares a common structure with the HAIFA hash function framework, and can share the same logic with HAIFA com- pression functions. We analyze the security of several modes of operation for ABCs block ciphers, and suggest several instances of ABCs.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2012
To the main CS technical reports page

Computer science department, Technion