изменение сообщений для аутентификации без изменения тега. (CBC-MAC)

Вы знаете о CBC-MAC? У меня есть iv, MAC и Transaction, но нет ключа. и я должен изменить транзакцию без изменения зашифрованного текста. ты знаешь как это вообще возможно? Кроме того, у меня нет зашифрованного текста, чтобы найти ключ. Информация:

Транзакция: до=9714163002&от=9711412111&сумма=10000000
IV: qes/2BpH9BvVN7f6jFy43g== (base64)
MAC: NEhKNETaR3lDdzRtWHJJTg== (base64)

9714163002 следует заменить на что-то отличное от 1234567890, и я должен найти и отправить:

Сделка:
IV: 
МАК:

• Основной текст вызова выглядит следующим образом:

  Рассмотрим следующий метод цифровой подписи.

  A. Текст P должен быть загружен

  B. Текст CBC зашифрован секретным ключом

  C. Отбросить все блоки кода, кроме последнего блока

  D. Последнюю часть следует рассматривать как цифровую подпись текста MAC-CBC.

  Вышеупомянутый метод может легко обнаружить любые несанкционированные изменения в тексте, потому что при любых изменениях MAC-CBC не будет соответствовать тексту. Предположим, что эта система используется в банковских транзакциях. И любая транзакция будет действительной, если подпись будет правильной. Вы как нападавший Не могли бы вы услышать сообщение:

  Транзакция: до=9714163002&от=9711412111&сумма=10000000 
  IV: qes/2BpH9BvVN7f6jFy43g== 
  MAC: NEhKNETaR3lDdzRtWHJJTg==
  

IV и MAC имеют кодировку base64. Если вы можете изменить номер 9714163002 на свой номер участника в сообщении выше, сумма будет зачислена на ваш счет, но проблема в том, что транзакция должна иметь действующий CBCMAC, а у вас нет ключа. Найдите способ достичь своей цели без ключа. Отправьте свой ответ на адрес вопроса. Обратите внимание, что пунктом назначения должен быть ваш номер участника.

На самом деле, даже если IV фиксирован (скажем, равен нулю), все равно можно найти второе сообщение с таким же CBC-MAC, даже если вы не знаете ключ.

Предположим, у вас есть сообщение $ млн $ с CBC-MAC $Т$ (где обработка CBC-MAC использовала IV $IV$); мы также будем считать, что $ млн $ имеет длину не менее одного блока. Затем сообщение $Пад(М) || М^*$ также имеет CBC-MAC $Т$, куда:

$Pad(M)$ это сообщение $ млн $ с добавлением заполнения CBC-MAC.

$М^*$ то же, что сообщение $ млн $ разве что первый блок $M_0$ заменяется на $M_0 \oplus T \oplus IV$)

Показать это просто; где CBC-MAC обрабатывает сообщение $Пад(М) || М^*$, он сначала обработал $Pad(M)$; это точно то же самое, что и исходное сообщение, поэтому промежуточное состояние равно $Т$. Затем первый блок $М^*$ обрабатывается; это значение $M_0 \oplus T \oplus IV$ xor'ируется с текущим состоянием $Т$, в результате чего $M_0 \oplus IV$; это точно такое же значение, как соответствующее состояние при первоначальной обработке первого блока исходного сообщения. Обработка остальных $М^*$ происходит так же, как обработка исходного сообщения (поскольку мы не вносили никаких других изменений в $М^*$, и поэтому конечное состояние $Т$.