DCBC: A Distributed High-performance Block-Cipher Mode of Operation

Oussama Trabelsi, Lilia Sfaxi, Riadh Robbana

2020

Abstract

Since the rise of Big Data, working with large files became the rule and no longer the exception. Despite this fact, some data at-rest encryption modes of operation, namely CBC, are being used even though they do not take into account the heavy cost of running sequential encryption operations over a big volume of data. This led to some attempts that aim to parallelizing such operations either by only chaining isolated subsets of the plaintext, or by using hash functions to reflect any changes made to the plaintext before running parallel encryption operations. However, we noticed that such solutions present some security issues of different levels of severity. In this paper, we propose a Distributed version of CBC, which we refer to as DCBC, that uses an IV generation layer to ensure some level of chaining between multiple CBC encryption operations that run in parallel, while keeping CPA security intact and even adding new operations such as appending data without compromising the encryption mode’s security. We will, also, make a theoretical performance comparison between DCBC and CBC under different circumstances to study optimal conditions for running our proposed mode. We show in this comparison that our solution largely outperforms CBC, when it comes to large files.

Paper Citation

in Harvard Style

Trabelsi O., Sfaxi L. and Robbana R. (2020). DCBC: A Distributed High-performance Block-Cipher Mode of Operation.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 86-97. DOI: 10.5220/0009793300860097

in Bibtex Style

@conference{secrypt20,
author={Oussama Trabelsi and Lilia Sfaxi and Riadh Robbana},
title={DCBC: A Distributed High-performance Block-Cipher Mode of Operation},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={86-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009793300860097},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - DCBC: A Distributed High-performance Block-Cipher Mode of Operation
SN - 978-989-758-446-6
AU - Trabelsi O.
AU - Sfaxi L.
AU - Robbana R.
PY - 2020
SP - 86
EP - 97
DO - 10.5220/0009793300860097