بولان ألجبرا في التصميم قنوات الاتصال المضمونة
مؤسسة لعلم النبات الرقمي
ويوفر الغيلبرا البوليان، الذي أنشأه جورج بول في منتصف القرن التاسع عشر، الإطار الحسابي للتفسير بشأن المتغيرات الثنائية التي لا تنطوي إلا على قيمتين: الحقيقية (1) والباطلة (0) وهذا النظام البسيط والقوي يرتكز تقريبا على كل جهاز رقمي حديث، من أجهزة مجهرية إلى أجهزة توجيه الشبكات، ويعمق تطبيقه المباشر على تصميم قنوات اتصال آمنة: كل مجموعة من أهداف التكليل، والتصويب.
وفي جوهرها، يجب أن تضمن قنوات الاتصال الآمنة ثلاث ممتلكات أساسية: السرية (فقط يمكن للمتلقي المقصود أن يقرأ الرسالة)، والنزاهة (لم تُعدل الرسالة في العبور)، والصدقية (المرسل هو الذي يدعي أنه هو الذي يدعي أنه هو عليه)، وتوفر شركة بوليان أجبرية الأدوات اللازمة لبناء نظم لإنفاذ هذه الممتلكات من خلال الظروف المنطقية، والحساب الثنائي، والهياكل الخداعية مثل المجموعات، والخواتم، والمواقع التي تبرز على أساس " غفور " ).
العمليات الأساسية وأهميتها الأمنية
إن لبنات البناء الرئيسية في منطقة البولين الكبرى هي العمليات المنطقية، أو غير (التحويل)، وشركة XOR (الخارجية)، وشركة NAND، وشركة NOR، ويمكن تمثيل كل عملية بقائمة الحقيقة وبوابة منطقية مقابلة في الأجهزة، وفي سياق الاتصالات الآمنة، تستحق عملية " XOR " اهتماما خاصا لأنها قابلة للعكس وخطية على نطاق GF (2)، وهذه الملكية تجعلها جوهر العديد من المسارات.
وفيما عدا البوابات الأساسية، يستحدث قانون " بوليان " القوي - مثل قوانين دي مورغان، والقانون التوزيعي، وقانون الامتصاص الذي يسمح للمصممين بتبسيط التعبيرات وخفض عدد البوابات المطلوبة، وفي أجهزة الأمن، يقل عدد البوابات عن استهلاك الطاقة الأدنى، وتقلل من المساحة، وتقلل من سرعة تسرب الطاقة من جانب واحد، على سبيل المثال، تبسيط عملية استعادة مجموعة الفول السوداني.
جداول الحقيقة والتقليل إلى الحد الأدنى
ويمكن التعبير عن كل وظيفة من وظائف البولين كمجموعة من المواد الخفية (الشكل العادي) أو منتج من مقاييس (الشكل العادي) وهذه النماذج الكانتونية هي نقطة الانطلاق في تصميم المنطق المختلط الذي ينفذ العمليات الأساسية لجهاز اتصال مختلط.
Cryptographic Algorithms Built on Boolean Algebra
وتعتمد جميع البدائيات الحديثة على البولين ألبيرا بأدنى مستوى لها، وتعتمد الشفرة مثل شاكها20 وتحجب الشفرة مثل AES (Advanced Encryption Standard) على اكس أو على طبقات الخلط والاستعاضة الرئيسية التي تبنى من وظائف البولين، وتأتي مجموعة الفول السوداني (AES S-B) من التحولات المتعددة الجوانب(28)
XOR وPad One-Time
ولا يزال الرصيف الوحيد الذي يُحتمل أن يكون مخطط التشفير المأمون، وعمليته هي البوليان البحت: فالقطع الشهيرة مزوّدة بمفتاح عشوائي متساوي لإنتاج الشفرات، ويطبق التشفير نفس عملية الأشعة فوق البنفسجية مرة أخرى لأن .() وبينما يُظهر عدم الممارسة بالنسبة لمعظم التطبيقات العالمية الحقيقية نظراً لتحديات الطول والتوزيع الرئيسية،
وظائف هاشا ومقاطعة أفلانشي
وتعتمد وظائف الحشيش المشع (SHA - 256، SHA -3) على عمليات البوليان - أساسا XOR، وتتحول إلى إنتاج ناتج ثابت الحجم يبدو عشوائياً، ومن شأن تغيير طفيف في المدخلات أن يؤدي إلى ناتج مختلف تماماً (النتيجة الفالانية)، وترمي وظائف البوليان في الخوارزميات الحزينة إلى تحقيق أقصى قدر من الارتداد، مع استخدام هياكل مثل ميريلج.
Bolean Algebra in Secure Protocol Design
ولا تقتصر قنوات الاتصال المضمونة على التشفير فحسب، بل تشمل أيضا التوثيق المتبادل والاتفاق الرئيسي للدورة والتحقق من النزاهة، وتعتمد بروتوكولات مثل TLS 1.3 و IPsec على منطق بوليان للتحقق من التوقيعات الرقمية، وصلاحية شهادات التحقق، ورموز التوثيق المقارنات بالرسالة الموحّدة، وكثيرا ما تنفذ هذه العمليات في مسرعات مكرّسة للمعدات تستخدم المنطق المختلط لإجراء آلاف المقارنات البولينية الثانية.
التحكم في الوصول والتنقل
وتجمع نظم التوثيق المتعددة الأطراف بين ظروف البوليان، فعلى سبيل المثال، قد يتطلب منح إمكانية الوصول .() وتُنفَّذ هذه التعبيرات المنطقية مباشرة في قوائم مراقبة الدخول (ACLs) وأجهزة التحكم المنطقي القابلة للبرمجة (PLCs).() ويكفل البولين الجبر أن تكون هذه الظروف كاملة (تغطي جميع الولايات الممكنة) ومتحررة من التناقضات (لا يوجد قاعدتان تؤديان إلى الحصول على إذنين مع بعضهما).
قانون كشف الأخطاء والإصلاح
ويُعدّ نظام " البولين " أساس رموز كشف الأخطاء وتصحيح الأخطاء، وهي قواعد حيوية للاتصال الموثوق به على القنوات الضارية، وتستخدم عمليات التحقق من الاسترداد في كل مكان من مواقع العزلة المتعددة على نطاق الترددات العالمية (2) لتوليد كمية تحقق من سلامة البيانات، وتمنع رموز الحركة ومدونات الضوضاء النهائية، وتخفف من آثار التضاؤل في جميع القنوات المتطورة.
تنفيذ برامجيات البرمجيات الصلبة والمساعدة على تقديم الدعم
وكثيرا ما ينطوي تصميم معدات اتصال مأمونة على تنفيذ وظائف بوليان في إطار اتفاقات التجارة الحرة (أشعة البوابة المبرمجة في الميدان) أو معايير المحاسبة البيئية (الدائرة المتكاملة للتكافلية) كما أن الإدراك المادي لبوابات المنطق البوليني يستحدث قنوات جانبية: استهلاك الطاقة والتوقيت والانبعاثات الكهرومغناطيسية يمكن أن يسرب المعلومات عن البيانات السرية التي يجري تجهيزها.
أزواج ومشاركات بولين
فالتدخين يقسم كل متغير حساس إلى أسهم متعددة باستخدام البولين XOR، على سبيل المثال، يمثل متغير [(FLT:2]) بوصفه [(FLT:3]) ويتمتع فرادى الأسهم باستقلال إحصائي عن السر، وبالتالي لا يكشف قياس واحد عن معلومات مفيدة، ويستلزم حساب هذه الأسهم إعادة النظر في وظائف البوليان في شكل مشترك، وهذا مجال نشط من مجالات البحث التي تواجه تحدي الهندسة البوليانية.
مزايا وقيود بوليان الحبرا في الأمن
والمزية الرئيسية لاستخدام البولين الجبر هي البساطة والقاعدة الرياضية الجيدة الفهم، ويمكن التحقق رسميا من التعبيرات الفولوية، وتجميعها آليا، وتعظيمها للسرعة أو المنطقة، مما يجعل من المستقيم بناء معدات سليمة بشكل محتمل للقنوات الآمنة، بالإضافة إلى أن الطابع الثنائي لمنطق بوليان يرسم بطبيعة الحال على سلوك المترجمين العابرين المتين الفعالين، مما يتيح إمكانية القيام بذلك.
غير أن الغليان الغامض يفرض قيوداً أيضاً، فمع أن خطية " XOR " مفيدة، يمكن أن تكون نقطة ضعف إن لم تكن مقترنة بعناصر غير خطية، ولا يمكن أن تكون الشفرات التي تستند فقط إلى سجلات النوبات الرجعية الخطية عرضة للهجمات الخبيثة، كما أن هذه الفئات من الخوارزميات لا يمكن أن تقترن بهجمات غير مباشرة.
خاتمة
إن الغليان الأغبرا ليس مجرد فضول أكاديمي؛ بل هو المحرك الذي يخول قنوات الاتصال الآمنة التي نعتمد عليها كل يوم، ومن بوابة " اكس " المتواضعة في مجرى مائي إلى صناديق الآيسلندي المعقدة، ومن الرموز التي ترتب أخطاء في الوصلات الساتلية إلى منطق التحكم في الدخول في الجدران النارية في المؤسسة، فإن المبادئ البوليانية تحكم العمليات الأساسية.
For further reading: Wikipedia: Boolean Algebra, XOR Gate, AES, ]Cyclic Redundancy check[FL: