6
$\begingroup$

To perform a bit flipping attack, the previous block is modified by using XOR. This results in an altered plaintext. However, now the ciphertext of the previous block is altered, hence it will result in an invalid format. Am I correct or am I missing something?

For example, suppose I have the following plaintext name=jcconvenant;photo=picture.jpg;admin=false;colour=red;

and the correspoding ciphertext c26a5697689463d662f540e55e2a1ecef9c5df20133dfe49d6d3c369679a95ff4f4c5a490f530b2a2f25db40da64f1e9302724ce61b9a435e23f4d600252a143

Suppose we perform a bit flipping attack and get the following ciphertext c26a5697689463d662f540e55e2a1ecef9c5df20133dfe49d6c1d07071c495ff4f4c5a490f530b2a2f25db40da64f1e9302724ce61b9a435e23f4d600252a143

Then the resulting plaintext will still look corrupted.

¶ä╚° h8ì│►Nƒz│Ioé¤ßkü2KÀQiý4I@pg;admin=true;;colour=red;

Is there a way to perform bit flipping while still obtaining a valid plaintext?

$\endgroup$

migrated from stackoverflow.com Dec 25 '18 at 5:36

This question came from our site for professional and enthusiast programmers.

  • $\begingroup$ So one block will always be garbage? $\endgroup$ – CXB Dec 24 '18 at 10:19
9
$\begingroup$

Decryption process in CBC mode is performed as \begin{align} P_1 =& Dec_k(C_1) \oplus IV\\ P_i =& Dec_k(C_i) \oplus C_{i-1},\;\; 1 < i \leq nb, \end{align} where $nb$ is the number of blocks.

If you know the position of the target byte, then you can modify the corresponding ciphertext position in the previous ciphertext block. For example; if you modify a byte in the ciphertext $C_{i-1}$, then $P_i$ will be changed by one block since $C_{i-1}$ only affects the plaintext $P_i$ by $\oplus$. We can see visually in the below figure;

Figure for both case

$\color{red}{\textbf{Red case:}}$ A ciphertext byte of $C_2$ modified. This affects the corresponding byte in the next plaintext block $P_3$ and the corresponding full plaintext block $P_2$ which has the same index as the modified ciphertext which is garbage. This can be seen as there is an error.

$\color{ForestGreen}{\textbf{Green case:}}$ an $\text{IV}$ byte is modified (green), this affects only the corresponding byte in the first plaintext $P_1$. If the target plaintext is in the first block, this will not leave a trace.

Mitigation: The attack is possible since there is no integrity on the data. A MAC or an HMAC can be used to prevent, or better use authenticated encryption which provides confidentiality, integrity, and authenticity. In TLS 1.3., CCM and GCM are standardized authenticated encryption modes.

$\endgroup$
  • 2
    $\begingroup$ I think the note is more like the conclusion. If you want a different note: you can do a single bit flip in the first block by altering the IV. Tricky isn't it, to not answer these kind of questions here ;) $\endgroup$ – Maarten Bodewes Dec 24 '18 at 12:27
  • $\begingroup$ @MaartenBodewes thanks for the green case :) Created an image and changed the answer around that. $\endgroup$ – kelalaka Dec 26 '18 at 17:09
  • $\begingroup$ @kelalaka I may be missing something, but does this mean the question "Is there a way to perform bit flipping while still obtaining a valid plaintext?" has a negative answer? $\endgroup$ – Felipe Jacob Jun 5 at 19:33
  • 1
    $\begingroup$ @FelipeJacob one should define the valid plaintext. If you are talking about a real language, I would like to note that plaintexts are not limited to this. For example, it can be a GPS position or any binary value. In any case of the attack, you change one bit so that you expect that it works, one may have a change to execute as padding oracle attack if the other side sending an error. But if you have pre-knowledge about the structure of the plaintext, than the attack can be very devastating. $\endgroup$ – kelalaka Jun 6 at 7:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.