معيار التعمية المتقدم
المحتويات

في البداية، معيار التعمية المُتقدِّم اختصاراً AES، ويُعرف كذلك باسمه الأصيل رِنْدِل وتُقرأ ، هو محدِّد تعمية اعتمده المعهد الوطني للمعايير والتقانة في الولايات المتحدة سنة 2001م. ونتناول فيما يلي مزيدًا من التفاصيل.
من جهة ثانية، أعلن المعهد الوطني للمعايير والتقانة في الولايات المتحدة عن هذا المعيار بوصفه معياراً اتحادياً لمعالجة المعلومات في 26 نوفمبر 2001م، وحمَّله بالاسم الرمزي FIPS 197. وتلا ذلك عملية تعيير استمرت 5 سنوات تنافس فيها 15 اقتراحاً مختلفاً، انتهت باختيار معمي رِندل ليكون أساساً لهذا المعيار. تبنَّت الحكومة الاتحادية للولايات المتحدة معيار التعمية المُتقدِّم في 26 مايو 2002م، ليحل محل معيار تعمية البيانات الذي طُوِّر سنة 1977. وهو المعمي الوحيد المتاح للعموم من المعميات التي أجازتها وكالة الأمن القومي الأمريكية للتعامل مع المعلومات بالغة السرية.
من جهة ثانية، معيار التعمية المتقدِّم هو تنويعة لمعمي فِدر رِنْدِل. طوره عالما التعمية البلجيكيان و ليكون مقترحاً خلال عملية التي أدارها المعهد الوطني للمعايير والتقانة. معميات رندل عائلة من معميات الفدر تدعم مقاسات مختلفة للفدر والمفاتيح. اختار المعهد الوطني للمعايير ثلاثة معميات من هذه العائلة تتشابه بمقاس الفدرة (128 بت)، ولكنها تختلف بمقاس المفتاح: 128 و192 و256 بتاً على الترتيب. تستعمل هذه المُعمِّيات تعمية متناظرة وحيدة المفتاح، أي أن المفتاح نفسه يُستعمل لتعمية البيانات ولفك تعميتها.
إضافة مفتاح الدورة
- دورة أخيرة (ليصبح مجمل عدد الدورات 10 أو 12 أو 14):
- إعاضة البايتات
- الخلط في الأعمدة
- إضافة مفتاح الدورة
- وصف مفصل لمراحل العمل
استمثال المُعَمِّي
علاوةً على ذلك، يمكن تسريع التنفيذ في المُعمِّيات المُشغَّلة على أنظمة تدعم كلمات بطول 32 بتاً أو أكبر، بدمج خطوتي إعاضة البايتات والإزاحة في الصفوف مع خطوة الخلط في الأعمدة. ينتج عن الدمج خطوة تشمل تتابعا من عمليات البحث في 4 جداول ثابتة القيم في كل منها 256 مدخلاً بمقاس 32 بتًا، تَشغَل كلها معاً 4096 بايتًا. يمكن في هذه الحالة إنجاز دورة واحدة بعمل 16 عملية بحث في الجداول متبوعة باثني عشر عملية فصل منطقي حصري (مقاسات المدخلين والمخرج 32 بتاً). يلي ذلك 4 عمليات فصل منطقي حصري (مقاسات المدخلين والمخرج 32 بتاً) لإضافة مفتاح الدورة. يمكن كذلك إنجاز البحث في الجدول باعتماد جدول واحد ثابت القيم فيه 256 مدخلاً بمقاس 32 بتًا يشغل 1024 بايتاً، يُتبع بعمليات تدوير حلقية.
علاوةً على ذلك، يمكن كذلك دمج خطوات إعاضة البايتات والإزاحة في الصفوف والخلط في الأعمدة معاً باعتماد منهج يعالج البايتات.
خطوة إعاضة البايتات
وعلى صعيد آخر، في عملية فك التعمية، يلزم تطبيق خطوة الإعاضة العكسية، وهي تشمل عكس التحويل التآلفي أولاً، ثُمَّ إيجاد معكوس دالة المقلوب لاحقًا.
وفي هذا السياق، كما يلزم أن يتجنب التصميم أي نقاط ثابتة متعاكسة، وهي الحالات التي ينتج فيها خرج واحدي لو كان الدخل والخرج طرفا عملية فصل منطقي حصري، أي يلزم أن يتحقق دائماً:
وفي هذا السياق، يُستبدَل في هذه الخطوة بكل بايت في مصفوفة الحالة ببايت آخر حسب العلاقة:
من جهة ثانية، يُصمم صندوق الإعاضة ليبدِّل عناصر مصفوفة الحالة ، فلا يحتفظ أي عنصر بقيمته الأصيلة، وذلك لتجنب النقاط الثابتة التي تُضعف سرية التعمية، أي يلزم أن يتحقق دائماً:
ومن جهة أخرى، تؤدي هذه الخطوة وظيقة اللاخطية في المُعمِّي، وتُشتق صناديق الإعاضة المستعملة من
في هذا الإطار، وفيها هو ثماني البتات. يكون الدخل هو النص الواضح ممثلاً بمصفوفة الحالة قبل الدورة الأولى.
وفي هذا السياق، دالة مقلوب محدودة الحقل (28)، مضيفة بذلك الخواص اللاخطية للمُعَمِّي. تُبنى صناديق الإعاضة بجمع دالة عكسية مع تحويل تآلفي غير عكوس لصد الهجمات التي تعتمد على تحليل الخواص الجبرية.
الوصف
وعلى صعيد آخر، يحدد مقاس المفتاح في معمي معيار التعمية المتقدِّم عدد الدورات اللازمة لتحويل الدخل، الذي يُسمَّى نصاً واضحاً إلى الشكل النهائي للخرج، المُسمَّى نصاً معمى . يتحدد عدد الدورات كما يأتي:
إضافةً إلى ذلك، بُني معيار التعمية المتقدم على بدئية تعمية تُسمَّى . لا يستعمل معيار التعمية المتقدم ، كما هو حال سابقه: معيار تعمية البيانات. معيار التعمية المُتقدِّم هو تنويعة من معميات رنِدل، التي يعميها ثابت: 128 بتاً، أما مقاس المفتاح فقد يكون 128 أو 192 أو 256 بتاً.
- 10 دورات لو كان مقاس المفتاح 128 بتاً.
- 12 دورات لو كان مقاس المفتاح 192 بتاً.
- 14 دورات لو كان مقاس المفتاح 256 بتاً.
وفي هذا السياق، يعالج المعيار مصفوفة مربعة، تُسمَّى مصفوفة الحالة، فيها 16 عنصراً (4x4)، طول كل منها 16 بايتاً، يُرمز لها على الترتيب: . تُرتَّب عناصر المصفوفة حسب الأعمدة، أي يكون العنصر الواقع في أعلى العمود الأول هو صاحب أصغر الفهارس (0)، ثم يليه العنصر الذي يقع تحته مباشرة في العمود نفسه، وهكذا حتى نهاية عناصر العمود، ثم الانتقال للعمود التالي وصولاً للعنصر الواقع في أسفل العمود الأخير الذي يكون صاحب الفهر الأكبر (15)، وتكون المصفوفة على الشكل التالي:
وفي هذا السياق، تتألف كل دورة من خطوات عديدة لمعالجة البيانات، منها خطوة تعتمد على مفتاح التعمية. يُعاد تنفيذ الدورات تنفيذاً معاكساً لاسترداد النص الواضح انطلاقاً من النص المُعمَّى.
خطوة الإزاحة في الصفوف
ومن ناحية أخرى، تُطبَّق خطوة الإزاحة في صفوف مصفوفة الحالة، وفيها تزاح العناصر حلقياً في كل صف من الصفوف إزاحةً معينة. تبقى عناصر الصف الأول من غير تغيير في معيار التعمية المتقدِّم. أما عناصر الصف الثاني فتزاح يساراً مرتبةً وحيدة، في حين تزاح عناصر الصف الثالث يساراً مرتبتين، وعناصر الصف الرابع يساراً ثلاث مراتبَ. تهدف هذه العملية إلى جعل كل عمود في المصفوفة الناتجة عن الإزاحة مكوناً من عناصر من كل صفوف المصفوفة قبل الإزاحة (عنصر واحد من كل صف)، ما يؤدي إلى تجنُّب تعمية الأعمدة قبل الإزاحة تعمية مستقلة، وتجنب إنتاج أربعة مُعَمِّيات مستقلة: مُعَمِّ لكل عمود.
وصف عام لمراحل العمل
9 أو 11 أو 13 دورة يُطبَّق فيها ما يلي:
إضافة مفتاح الدورة الأولى:
وفي هذا الصدد، الخلط في الأعمدة: عملية خلط خطي لعناصر أعمدة مصفوفة الحالة تجري على البايتات الأربعة لكل عمود.
من جانب آخر، إعاضة البايتات: خطوة إعاضة غير خطية يُستبدَل فيها بايتٌ جديد بكل بايتٍ موجود آخر حسب .
وعلى صعيد آخر، تمديد المفتاح: أي اشتقاق مفالتيح الجولات من مفتاح التعمية اعتماداً على . يحتاج المعيار مفتاحاً فريداً بطول 128 بتاً لكل دورة، ومفتاح إضافياً آخر بالطول نفسه.
وفي هذا الصدد، الإزاحة في الصفوف: خطوة لتبديل مواقع العناصر في الصفوف الثلاثة الأخيرة من مصفوفة الحالة بإزاحتها عدداً محدداً من المراتب.
علاوةً على ذلك، إضافة مفتاح الدورة تطبق عملية الفصل المنطقي الإقصائي (XOR)، على مستوى البت، بين كل بايت من المصفوفة والبايت المقابل له من مفتاح الدورة.
خطوة الخلط في الأعمدة
ومن ناحية أخرى، يشمل التحويل الخطي استعمال مصفوفة ثابتة القيم تُضرَب بعناصر العمود ذي الفهرس j من مصفوفة الحالة كما يأتي:
وفي هذا الصدد، تجري عملية الخلط على العناصر الأربعة في كل عمود من مصفوفة الحالة باستعمال تحويل خطي غير عكوس. دخل هذه العملية هو أربعة بايتات وخرجها هو أربعة بايتات كذلك، وفيها يؤثر كل بايت في الدخل على بايتات الخرج كلها. الغرض من هذه الخطوة هو إضافة عنصر الإرباك إلى المُعَمِّي.
إضافةً إلى ذلك، يشمل جُداء المصفوات عمليات ضرب وجمع. في الضرب، يعامل كل بايت، مكون من 8 بتات، معاملة كثير حدود أكبر مرتبة فيه ، أما الجمع فينجز باستعمال عملية الفصل الحصرية (XOR).
معايير رسمية
عرِّف معيار التعمية المُتقدِّم في:
من جهة ثانية، المعيار الاتحادي لمعالجة المعلومات ذو المُعرِّف FIPS 197، المُسمَّى: معيار التعمية المتقدم.
علاوةً على ذلك، معيار المنظمة الدولية للمعايير واللجنة الكهرتقنية الدولية ذو المُعرِّف 18033-3، المُسمَّى معميات الفدر.
نظرية التعقيد الحسابي
- المعهد الوطني للمعايير والتقانة (NIST)
- دالة وحيدة الاتجاه
- هوامش
- مصطلحات أجنبية
الأمن
إضافةً إلى ذلك، يكفي تصميم خوارزمية معيار التعمية المتقدِّم ومقاس المفاتيح: 128 و192 و256 بتاً فيها لحماية المعلومات المُصنَّفة سرية. أما المعلومات بالغة السرية فيلزم استعمال مفاتيح مقاساتها 192 و256 بتاً.
وعلى صعيد آخر، يُنفِّذ معيار التعمية المُتقدِّم 10 دورات لو كان مقاس مفتاح الدورة 128 بتاً، و12 دورة لو كان المقاس 192 بتاً، و14 دورة لو كان المقاس 256 بتاً. كانت أفضل الهجمات المعروفة في سنة 2006 قادرة على استخراج مُعَمَّى المعيار لو كان عدد الدورات 7 بمقاس مفتاح 128 بتاً، و8 بمقاس 192 بتاً، و9 بمقاس 256 بتاً.
ومن ناحية أخرى، راجعت وكالة الأمن القومي الأمريكية الخوازرميات التي رُشحت في أثناء تطوير معيار التعمية المتقدم، وصرَّحت بأن الخوارزميات كلها آمنة بما يكفي للتعامل مع بيانات الحكومة الأمريكية غير السرية. أعلمن الحكومة في شهر يونيو 2003م بإمكانية استعمال معيار التعمية المُتقدِّمة لحماية المعلومات السرية:
خطوة إضافة مفتاح الدورة
علاوةً على ذلك، تستعمل عملية الفصل المنطقي الإقصائي (XOR) ويكون مدخلاها: عنصر من مصفوفة الحالة، والعنصر المقابل له من المفتاح.
وفي هذا الصدد، يُشتق مفتاح الدورة من المفتاح الرئيس في خطوة إضافة المفتاح باستعمال ، يُسمى كل مفتاح دورة مفتاحاً فرعياً ويكون مقاسه من مقاس مصفوفة الحالة.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟