What is CBC? (2024)

Overview

CBC (short for cipher-block chaining) is a AESAdvanced Encryption Standard block cipher mode that trumps the ECB mode in hiding away patterns in the plaintext. CBC mode achieves this by XOR-ing the first plaintext block (B₁) with an initialization vectora fixed-size input used to introduce randomization before encrypting it. CBC also involves block chaining as every subsequent plaintext block is XOR-ed with the ciphertext of the previous block.

If we summarize this process into a formula, it would look like:

where E_K denotes the block encryption algorithm using key K, and C_i-1 is the cipher corresponding to B_i-1.

Note: In the formula above, we are assuming C₀ to be the initialization vector.

Similarly, decryption using the CBC can be done using:

where D_K denotes the block decryption algorithm using key K.

The same initialization vector (C₀) will be used for decryption.

Advantages and disadvantages of using the CBC mode

The greatest advantage CBC has over ECB is that, with CBC mode, identical blocks do not have the same cipher. This is because the initialization vector adds a random factor to each block; hence, why the same blocks in different positions will have different ciphers.

Although CBC mode is more secure, its encryption is not tolerant of block losses. This is because blocks depend on their previous blocks for encryption. So, if block B_i is lost, the encryption of all subsequent blocks will not be possible. This chained behavior also means that the encryption of blocks needs to be done sequentially, not in parallel. However, these disadvantages do not extend to decryption, which can be done in parallel if all ciphertext blocks are available and can tolerate block losses.