A Note on a CBC-Type Mode of Operation

George Teseleanu

Paper 2023/599

A Note on a CBC-Type Mode of Operation

George Teseleanu

Abstract

In this paper we formally introduce a novel mode of operation based on the cipher block chaining mode. The main idea of this mode is to use a stateful block cipher instead of a stateless one. Afterwards, we show how to implement our proposal and present a performance analysis of our mode. Next, we provide a concrete security analysis by computing a tight bound on the success of adversaries based on their resources. The results of our performance and security analyses are that this novel mode is more secure than the cipher block chaining mode for large files, but the encryption/decryption time doubles/triples. Therefore, our novel mode is suitable for encrypting large files, when higher security is required, but speed is not paramount. Note that the changes required to transform the software implementations of the cipher block chaining mode into this new mode are minimal, and therefore transitioning to this new mode is straightforward.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. SECRYPT 2023
Keywords: mode of operation cipher block chaining mode block cipher provable security
Contact author(s): george teseleanu @ yahoo com
History: 2023-04-28: approved; 2023-04-27: received; See all versions
Short URL: https://ia.cr/2023/599
License: CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2023/599,
      author = {George Teseleanu},
      title = {A Note on a CBC-Type Mode of Operation},
      howpublished = {Cryptology ePrint Archive, Paper 2023/599},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/599}},
      url = {https://eprint.iacr.org/2023/599}
}