سترة
تُعدّ خوارزميات VEST (الاستبدال والتحويل عالي الكفاءة) مجموعة من عائلات خوارزميات التشفير المخصصة للأجهزة ذات الأغراض العامة، والتي تدعم التشفير الموثق أحادي المرور ، ويمكنها العمل كدوال تجزئة مقاومة للتصادم، وقد صممها كل من شون أونيل ، وبنيامين جيتينز، وهوارد لاندمان . [ 1 ] لا يمكن تنفيذ VEST بكفاءة في البرمجيات.
تعتمد خوارزمية VEST على دالة T متوازنة ، يمكن وصفها أيضًا بأنها مسجل إزاحة ذو تغذية راجعة غير خطية تقابلية مع تغذية راجعة متوازية (NLPFSR)، أو كشبكة استبدال-تبديل ، مدعومة بعداد غير خطي قائم على نظام الأعداد المتكررة (RNS ). تتضمن شجرة عائلة VEST الأربعة الموصوفة في مواصفات التشفير: VEST-4 ، و VEST-8 ، و VEST-16 ، و VEST-32 . تدعم خوارزميات تشفير VEST مفاتيح ومتجهات تهيئة (IVs) بأحجام متغيرة ، بالإضافة إلى إمكانية إعادة التشفير الفوري. تُصدر جميع خوارزميات تشفير VEST مخرجات في كل دورة ساعة.
جميع متغيرات VEST مشمولة ببراءة الاختراع الأوروبية رقم EP 1820295(B1) ، المملوكة لشركة Synaptic Laboratories.
كان VEST مرشحًا للمرحلة الثانية في مسابقة eSTREAM في محفظة الأجهزة، ولكنه لم يكن مرشحًا للمرحلة الثالثة أو التركيز، وبالتالي فهو ليس جزءًا من المحفظة النهائية.
ملخص
| التشفير: | VEST-4 | VEST-8 | VEST-16 | VEST-32 | AES-128 |
|---|---|---|---|---|---|
| الناتج، بت لكل استدعاء: | 4 | 8 | 16 | 32 | 128 |
| الأمان المزعوم، بتات: | 80 | 128 | 160 | 256 | 128 |
| طول المفتاح الموصى به، بالبتات: | 160 | 256 | 320 | 512 | 128 |
| طول التجزئة الموصى به، بالبتات: | 160 | 256 | 320 | 512 | |
| حجم العداد، بالبتات: | 163 | 163 | 171 | 171 | |
| حجم النواة، بالبتات: | 83 | 211 | 331 | 587 | |
| حجم الحالة، بالبتات: | 256 | 384 | 512 | 768 | 128 |
تصميم
الهيكل العام
تتكون خوارزميات تشفير VEST من أربعة مكونات: عداد غير خطي، وموزع عداد خطي، ومجمع غير خطي تقابلي ذو حالة كبيرة، ومجمع إخراج خطي (كما هو موضح في الصورة أعلى يمين هذه الصفحة). يتكون عداد RNS من ستة عشر مسجل إزاحة خطي غير خطي ذي فترات أولية ، وموزع العداد عبارة عن مجموعة من مجمعات خطية بنسبة 5 إلى 1 مع تغذية راجعة، حيث يضغط مخرجات العدادات الستة عشر إلى 10 بتات، بينما يوسع في الوقت نفسه مدخلات البيانات الثمانية إلى 9 بتات. أما المجمع الأساسي فهو مسجل إزاحة خطي غير خطي ذو فترات أولية، يستقبل 10 بتات من موزع العداد كمدخل له. ومجمع الإخراج عبارة عن مجموعة من مجمعات خطية بنسبة 6 إلى 1.
المُراكم
يمكن اعتبار المُجمِّع الأساسي في تشفيرات VEST بمثابة شبكة SPN مبنية باستخدام دوال تغذية راجعة غير خطية بنسبة 6 إلى 1، واحدة لكل بت، ويتم تحديثها جميعًا في وقت واحد. يوضح الشكل أدناه المُجمِّع الأساسي لتشفير VEST-4:

يستقبل هذا النظام 10 بتات ( d0 - d9 ) كمدخلات . يتم تحديث البتات الخمسة الأقل أهمية ( p0 - p4 ) في حالة المُجمِّع بواسطة مربع استبدال 5 × 5 ، ثم تُدمج خطيًا مع أول خمس بتات من المدخلات في كل جولة. تُدمج البتات الخمس التالية من المُجمِّع خطيًا مع البتات الخمس التالية من المدخلات، ومع دالة غير خطية لأربعة من البتات الأقل أهمية من المُجمِّع. في وضع التشفير المُوثَّق، تُعاد بتات التغذية الراجعة للنص المُشفَّر خطيًا إلى المُجمِّع ( e0 - e3 ) مع دالة غير خطية لأربعة من البتات الأقل أهمية من المُجمِّع. تُدمج جميع البتات الأخرى في حالة مُجمِّع VEST خطيًا مع دوال غير خطية لخمسة بتات أقل أهمية من حالة المُجمِّع في كل جولة. يُعد استخدام البتات الأقل أهمية فقط كمدخلات لدوال التغذية الراجعة لكل بت أمرًا شائعًا في دوال T، وهو المسؤول عن تقابل التغذية الراجعة. وتتبع عملية الاستبدال هذه عملية تبديل شبه عشوائية لجميع البتات في الحالة (انظر الصورة أدناه).
التحقق من صحة البيانات
يمكن تنفيذ خوارزميات VEST في وضع التشفير الأصلي الموثق، على غرار خوارزمية Phelix ، ولكن مع توثيق النص المشفر بدلاً من النص الأصلي، وبنفس السرعة وفي نفس المساحة المستخدمة في توليد سلسلة المفاتيح . مع ذلك، يتم إجراء التوثيق غير المعتمد على المفاتيح (التجزئة) على 8 بتات فقط في كل مرة، وذلك بتحميل النص الأصلي في العدادات بدلاً من تحميله مباشرةً في المُجمِّع الأساسي.
مفتاح العائلة
تُعرف عائلات تشفير VEST الأساسية الأربع باسم VEST-4 وVEST-8 وVEST-16 وVEST-32. تدعم كل شجرة من أشجار عائلات تشفير VEST الأربع عملية التشفير العائلي لإنشاء عائلات تشفير مستقلة أخرى بنفس الحجم. تُعد عملية التشفير العائلي طريقة قياسية لإنشاء عائلات تشفير ذات استبدالات فريدة وعدادات فريدة بفترات زمنية مختلفة . تُمكّن هذه العملية المستخدم النهائي من إنشاء تشفير آمن فريد لكل شريحة.
الفترات
تعتمد خوارزميات تشفير VEST على عداد RNS غير خطي ذي فترة طويلة جدًا. ووفقًا للمؤلفين، لا يزال تحديد متوسط فترات تشفير VEST، أو احتمالات أن تقل أقصر فترات تشفير VEST-16 وVEST-32 عن تصنيفات الأمان المعلنة لبعض المفاتيح، مشكلة مفتوحة وغير قابلة للحل حسابيًا. ويعتقدون أن هذه الاحتمالات أقل من 2⁻¹⁶⁰ لـ VEST-16 وأقل من 2⁻²⁵⁶ لـ VEST-32. أما أقصر الفترات الممكنة نظريًا لـ VEST-4 وVEST-8 فهي أعلى من تصنيفات الأمان الخاصة بها، كما هو موضح في الجدول التالي.
| فترة: | VEST-4 | VEST-8 | VEST-16 | VEST-32 |
|---|---|---|---|---|
| الحد الأدنى المضمون | 2 134 | 2 134 | 2 143 | 2 143 |
| أطول مدة ممكنة | 2251 | 2383 | 2519 | 2791 |
أداء
الكفاءة الحسابية في البرمجيات
يحتوي المُجمِّع الأساسي في تشفيرات VEST على بنية معقدة وغير منتظمة للغاية، مما يقاوم تنفيذه بكفاءة في البرامج.

يُعيق هيكل الإدخال غير المنتظم للغاية، بالإضافة إلى مجموعة فريدة من المدخلات لكل وظيفة تغذية راجعة، التنفيذ الفعال للبرمجيات. ونتيجةً لذلك، يجب حساب جميع وظائف التغذية الراجعة بالتتابع في البرمجيات، مما ينتج عنه فرق في سرعة المعالجة بين الأجهزة والبرمجيات يُعادل تقريبًا عدد البوابات التي تشغلها منطق التغذية الراجعة في الأجهزة (انظر عمود "الفرق" في الجدول أدناه).
| تطبيق: | ساعة | VEST-4 | VEST-8 | VEST-16 | VEST-32 |
|---|---|---|---|---|---|
| الأجهزة | 250 ميجاهرتز | ~1 جيجابت/ثانية | ~2 جيجابت/ثانية | ~4 جيجابت/ثانية | ~8 جيجابت/ثانية |
| برمجة | 250 ميجاهرتز | < 1.0 ميجابت/ثانية | < 0.8 ميجابت/ثانية | < 1.1 ميجابت/ثانية | < 1.3 ميجابت/ثانية |
| اختلاف | > 1000 x | > 2300 x | > 3500 x | > 6000 x |
يوفر الفارق الكبير بين تنفيذ الأجهزة المحسّن لـ VEST وتنفيذ البرامج المحسّن بنفس التوقيت مقاومة طبيعية ضد نسخ معالجات البرامج العامة منخفضة التكلفة التي تتنكر في هيئة رموز مصادقة الأجهزة الأصلية.
في سيناريوهات التحدي والاستجابة الجماعية مثل تطبيقات مصادقة RFID، فإن تطبيقات VEST المجزأة بالبتات على معالجات 32 بت التي تعالج العديد من الرسائل المستقلة في وقت واحد تكون أبطأ بمقدار 2-4 مرات لكل بايت رسالة من AES.
أداء الأجهزة
تم تقديم VEST إلى مسابقة eStream ضمن الملف التعريفي الثاني باعتباره مصممًا لـ "تطبيقات الأجهزة ذات الموارد المحدودة مثل التخزين المحدود أو عدد البوابات أو استهلاك الطاقة"، ويظهر سرعات عالية في أجهزة FPGA و ASIC وفقًا للتقييم الذي أجرته ETH Zurich .
يدّعي المؤلفون أنه وفقًا لتطبيقاتهم الخاصة باستخدام "عملية الموافقة المسبقة على التصميم الأمامي القياسي المحافظ لـ RapidChip"، فإن "VEST-32 قادر على تلبية متطلبات التشفير الآمن الموثق بسرعة 10 جيجابت/ثانية على نطاق 256 بت بتردد 167 ميجاهرتز على منصة RapidChip من LSI Logic بتقنية 180 ميكرومتر، وذلك باستخدام أقل من 45 ألف بوابة وذاكرة SRAM معدومة". وعلى تقنيات Rapidchip بتقنية 110 ميكرومتر، يوفر VEST-32 تشفيرًا موثقًا بسرعة 20 جيجابت/ثانية بتردد 320 ميجاهرتز باستخدام أقل من 45 ألف بوابة. ويشيرون أيضًا إلى أن فكّ دالة التكرار في VEST يمكن أن يخفض سرعة الساعة إلى النصف ويقلل استهلاك الطاقة مع مضاعفة الناتج لكل دورة ساعة، على حساب زيادة المساحة.
المرونة الأساسية
توفر خوارزميات التشفير VEST ثلاث استراتيجيات للتشفير:
- تحميل حالة التشفير بالكامل على الفور باستخدام مفتاح قوي تشفيرياً (100% إنتروبيا) يتم توفيره من خلال عملية توليد مفاتيح قوية أو عملية تبادل مفاتيح؛
- إعادة تحميل فورية لحالة التشفير بأكملها باستخدام حالة تشفير تم تهيئتها بشكل آمن مسبقًا؛
- يتم تحميل المفتاح تدريجيًا (لمفتاح غير كامل) بدءًا من تحميل أقل بت أهمية في المفتاح في العداد 15، مع تحريك نافذة الـ 16 بت لأسفل بمقدار بت واحد في كل دورة حتى يتم تحميل البت 1 الوحيد الذي يلي أكثر بت أهمية في المفتاح في العداد 0. تنتهي العملية بـ 32 دورة إضافية للختم. يمكن الآن تخزين حالة التشفير بالكامل لإعادة تحميلها فورًا.
| أجزاء رئيسية | جولات لتحميل مفتاح |
|---|---|
| 80 | 128 |
| 160 | 208 |
| 256 | 304 |
| 320 | 368 |
| 512 | 560 |
لا توفر خوارزميات التشفير VEST سوى استراتيجية واحدة لإعادة التزامن:
- تجزئة (IV) عن طريق تحميلها بشكل تدريجي 8 بتات في كل مرة في أول 8 عدادات RNS، متبوعة بـ 32 جولة ختم إضافية.
| بتات IV | جولات لتحميل محلول وريدي |
|---|---|
| 64 | 40 |
| 128 | 48 |
| 256 | 64 |
تاريخ
تم تصميم VEST بواسطة شون أونيل وتم تقديمه إلى مسابقة eStream في يونيو 2005. وكان هذا أول منشور للشيفرة.
حماية
يقول المؤلفون إن هوامش أمان VEST تتوافق مع المبادئ التوجيهية التي اقترحها لارس كنودسن في ورقة بحثية بعنوان "بعض الأفكار حول عملية AES"، والمبادئ التوجيهية الأكثر تحفظًا التي اقترحها نيكولاس كورتوا مؤخرًا في ورقة بحثية بعنوان "تحليل تشفير Sfinks". ورغم أن المؤلفين لا ينشرون تحليلهم الخاص، فقد اجتازت تشفيرات VEST أكثر من عام من التدقيق العام كجزء من مسابقة eStream التي نظمتها ECRYPT. وقد تأهلت للمرحلة الثانية، وإن لم تكن ضمن مجموعة التركيز.
الهجمات
في مؤتمر SASC 2007، نشر جوكس وراينهارد هجومًا استعاد 53 بتًا من حالة العداد. وبمقارنة تعقيد الهجوم بهجوم القوة الغاشمة المتوازي، قدّر بيرنشتاين قوة التشفير الناتجة بـ 100 بت، [ 2 ] وهي أقل بقليل من قوة تصميم معظم أفراد عائلة VEST. وادعى مصممو VEST أن الهجوم ناتج عن خطأ مطبعي في مواصفات التشفير الأصلية، ونشروا تصحيحًا في أرشيف Cryptology ePrint في 21 يناير 2007، قبل أيام قليلة من نشر الهجوم.
مراجع
- ↑ شون أونيل؛ بنجامين جيتينز؛ هوارد لاندمان (25 أكتوبر 2005). "VEST، تشفيرات التدفق المخصصة للأجهزة" (ملف PDF) . مُقدَّم للجولة الأولى من ESTREAM . تم الاطلاع عليه بتاريخ 15 مايو 2007 .
- ↑ "منتدى التشفير: حالة الهجوم على عمليات إرسال eSTREAM" . مؤرشف من الأصل بتاريخ 28-12-2011.
روابط خارجية
- صفحة eSTREAM على VEST مؤرشفة بتاريخ 4 مارس 2016 على موقع Wayback Machine
- مواصفات المرحلة الثانية من نظام VEST eStream
- شفرة المصدر المرجعية VEST C ومتجهات الاختبار
- مراجعة أداء أجهزة جامعة ETH زيورخ
- ورقة بحثية بعنوان "بعض الأفكار حول عملية AES" بقلم لارس ر. كنودسن
- ورقة بحثية بعنوان "تحليل تشفير سفينكس" بقلم نيكولاس كورتوا
- ورقة بحثية بعنوان "إعادة اكتشاف المفاضلات بين الزمن والذاكرة" من تأليف ج. هونغ وب. ساركار
- ورقة بحثية بعنوان "فهم القوة الغاشمة" من تأليف دانيال ج. بيرنشتاين
- ورقة بحثية بعنوان "تعليقات على إعادة اكتشاف المفاضلات بين بيانات الذاكرة الزمنية" من تأليف سي. دي كانيير، وجيه. لانو، وبي. برينيل
- ضمان الأمن من الوضع المثالي إلى الوضع الفعلي في مفاتيح التشفير، بقلم جاستن تراوتمان، مؤرشف في 11 نوفمبر 2006 على موقع Wayback Machine.
- تشفيرات التدفق
- رموز مصادقة الرسائل
- دوال التجزئة المشفرة
