خطوة سوء الفهم الأعمدة المختلطة

Question

وأواجه مشكلة فهم خطوة الأعمدة المختلطة وصف هنا .

وأنا أعلم عن نشر وكل ذلك يجعل الشعور حتى النقطة التي تنص على أن كل عمود يعامل على أنه متعدد الحدود وضرب مودولو على GF (2 ^ 8).

وBUT..multiplying في GF (2 ^ 8). على الرغم من أن المجال لا يزال هو نفسه، فإنه ليس عكسها بسبب وزارة الدفاع .... ويجب أن يكون عكسها لأن ذلك هو نقطة كاملة من ذلك.

وبقدر ما يذهب بت الأول، وجهة نظري هو أخذ A، B، C و D كما بايت 4 من عمود وA1، A2، ...، A8 كما البتات وE، F، G و H كما بايت الانتاج. كنت ذاهبا لوضع

E = A1,B2,C3,D4,A5,B6,C7,D8
F = D1,A2,B3,C4,D5,A6,B7,C8
G = C1,D2,A3,B4,C5,D6,A7,B8
H = B1,C2,D3,A4,B5,C6,D7,A8

وبالتالي فإنه هو عكسها، واحد الى واحد، وخطي والتوزيع

وينص في وقت لاحق أنه يمكن أن ينظر إليه باعتباره الضرب مصفوفة ولكن كما عناصر المصفوفة يجب أن يكون بايت والإخراج كما بايت ثم كل عنصر من عناصر المصفوفة يجب أن يكون MODULO 256، وبالتالي لا يمكن الشفاء منه وغير الخطية.

هل فهمت هذا الخطأ؟ أكافح مع الرياضيات، وأنا أحاول أن أفهم ما يجب القيام به حتى أستطيع أن تحويله إلى المنطق.

Answer 1

والأعمدة المختلطة وربما كان أصعب جزء لAES، ولكن كان من المثير بالنسبة لي للعمل على الرياضيات ونرى في الواقع من أين جاءت أرقام من. أنا عملت بها الرياضيات منه في التفاصيل في بلدي بلوق وظيفة "<لأ href =" http://www.moserware.com/2009/09/stick-figure-guide-to-advanced.html "يختلط =" noreferrer " > عصا دليل الشكل إلى معيار التشفير المتقدم (AES) ". على وجه التحديد، والنظر في قانون 4، المشهد 16. أنا أيضا وضع عكس على ورقة سرير في المشهد التالي (17). إذا كان لديك أي أسئلة أخرى، لا تتردد في ترك تعليق على هذا المنصب أو هنا.

Answer 2

وتكاثر في الأعمدة المختلطة هو في الواقع عكسها، وأنها ليست MODULO 256. samiam.org/mix- column.html ديه تفسيرا جيدا للخطوة الأعمدة المختلطة، و samiam.org/galois.html تقوم بعمل ممتاز شرح كيفية القيام بعملية حسابية في حقل منته AES ل.