خوارزمية التحقق من الرسائل

كانت خوارزمية مصادقة الرسائل ( MAA ) واحدة من أولى الوظائف التشفيرية لحساب رمز مصادقة الرسائل (MAC).

صُممت هذه الخوارزمية عام 1983 على يد دونالد ديفيز وديفيد كلايدن في المختبر الفيزيائي الوطني (المملكة المتحدة) استجابةً لطلب من خدمات المقاصة الآلية المصرفية في المملكة المتحدة. وكانت خوارزمية MAA من أوائل خوارزميات رمز مصادقة الرسائل التي حظيت بقبول واسع النطاق.

تم تقديم المواصفات الأصلية ^{[ 1 ] [ 2 ]} لـ MAA في مزيج من اللغة الطبيعية والجداول، بالإضافة إلى تطبيقين في لغات البرمجة C و BASIC .

تم اعتماد MAA من قبل ISO في عام 1987 وأصبح جزءًا من المعايير الدولية ISO 8730 ^{[ 3 ] [ 4 ]} و ISO 8731-2 ^{[ 5 ]} التي تهدف إلى ضمان صحة وسلامة المعاملات المصرفية.

لاحقًا، كشف تحليل تشفير MAA عن نقاط ضعف متعددة، بما في ذلك إمكانية تنفيذ هجمات القوة الغاشمة، ووجود مجموعات تصادم، وتقنيات استعادة المفاتيح. ^{[ 6 ] [ 7 ] [ 8 ] [ 9 ]} لهذا السبب، تم سحب MAA من معايير ISO في عام 2002، لكنها استمرت في استخدامها كدراسة حالة بارزة لتقييم مختلف الأساليب الرسمية . ^{[ 10 ]}

تم استخدام MAA كدراسة حالة بارزة لتقييم مختلف الأساليب الرسمية .

في أوائل التسعينيات، طوّرت المختبرات الفيزيائية الوطنية (NPL) ثلاث مواصفات رسمية لـ MAA: واحدة بلغة Z ، ^{[ 11 ]} وواحدة بلغة LOTOS ، ^{[ 12 ]} وواحدة بلغة VDM . ^{[ 13 ] [ 14 ]} أصبحت مواصفات VDM جزءًا من مراجعة عام 1992 للمعيار الدولي 8731-2، وتم اشتقاق ثلاث تطبيقات يدويًا من تلك المواصفات الأخيرة: C و Miranda و Modula-2 . ^{[ 15 ]}

تم تطوير نماذج رسمية أخرى لنظام MAA. في عام 2017، نُشرت مواصفات رسمية كاملة لنظام MAA كنظام لإعادة كتابة المصطلحات الكبيرة؛ ^{[ 16 ]} ومن هذه المواصفات، تم إنشاء تطبيقات لنظام MAA تلقائيًا في خمس عشرة لغة مختلفة . في عام 2018، نُشرت مواصفات رسمية جديدة لنظام MAA، بلغة LOTOS ولغة LNT. ^{[ 17 ]}

• برينيل ، بارت (2011). "ما". في فان تيلبورج، هينك كاليفورنيا؛ جاجوديا، سوشيل (محرران). موسوعة التشفير والأمن (الطبعة الثانية  ). سبرينغر. ص 741 – 742. دوى : 10.1007 / 978-1-4419-5906-5_591 . رقم ISBN  978-1-4419-5905-8.
• http://www.cix.co.uk/~klockstone/maa.htm
• http://www.mars-workshop.org/repository/012-MAA.html