Â¿Можно ли доказать, что и ShiftRows, и MixColumns AES являются линейными преобразованиями? (если мы опустим subBytes и добавление ключа)

Ezequiel Tomás Moreno

25.10.2022, 00:37

Я немного исследовал и обнаружил, что шаг mixColumns можно выразить как матричное умножение следующим образом:

Но я не уверен, что это математическое доказательство, и я не могу найти пример для шага ShiftRows.

Любые подсказки? (заранее спасибо)

0 + 1

эээ

алгебраическая атака

линейный криптоанализ

DannyNiu

25.10.2022, 01:06

Чтобы доказать это, просто представим это как вектор из 128 бит, умноженный на матрицу 128x128 бит в GF(2).

Ответить

Admin

Этот вопрос на других языках:

EN: ¿Can it be proved that both AES's ShiftRows and MixColumns are linear transformation? (if we leave out subBytes and key addition)

TH: Â¿พิสูจน์ได้หรือไม่ว่าทั้ง ShiftRows และ MixColumns ของ AES เป็นการแปลงเชิงเส้น (ถ้าเราละเว้น subBytes และการเพิ่มคีย์)

RO: Â¿Se poate dovedi că atât ShiftRows, cât și MixColumns din AES sunt transformări liniare? (dacă omitem subocteți și adăugarea cheilor)

RU: Â¿Можно ли доказать, что и ShiftRows, и MixColumns AES являются линейными преобразованиями? (если мы опустим subBytes и добавление ключа)

VI: Â¿Có thể chứng minh rằng cả ShiftRows và MixColumns của AES đều là phép biến đổi tuyến tính không? (nếu chúng tôi bỏ qua subBytes và bổ sung khóa)

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.