Paper 2010/658

ABC - A New Framework for Block Ciphers

Uri Avraham, Eli Biham, and Orr Dunkelman


We suggest a new framework for block ciphers named Advanced Block Cipher, or shortly ABC. ABC has additional non-secret parameters that ensure that each call to the underlying block cipher uses a different pseudo-random permutation. It therefore ensures that attacks that require more than one block encrypted under the same secret permutation cannot apply. In particular, this framework protects against dictionary attacks, and differential and linear attacks, and eliminates weaknesses of ECB and CBC modes. This new framework shares a common structure with HAIFA, and can share the same logic with HAIFA compression functions. We analyze the security of several modes of operation for ABCs block ciphers, and suggest a few instances of ABCs.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. None.
Block CiphersABCAModesTweakable ciphers
Contact author(s)
uria @ cs technion ac il
2011-08-06: last of 2 revisions
2010-12-31: received
See all versions
Short URL
Creative Commons Attribution


      author = {Uri Avraham and Eli Biham and Orr Dunkelman},
      title = {{ABC} - A New Framework for Block Ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2010/658},
      year = {2010},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.