النمذجة الرياضية وتقنية التحليل لنظم التشفير الانسيابي
Mathematical Modeling and Analysis Technique of Stream Cipher Cryptosystems
- الباحث
- إياد غازي ناصر الشمري
- المشرف
- عبد المنعم صالح رحمه - شذى اسعد سلمان
- الجامعة
- الجامعة التكنولوجية
- الكلية / القسم
- قسم العلوم التطبيقية / الرياضيات التطبيقية وتطبيقات الحاسوب
- الشهادة
- دكتوراه
- السنة
- 2009
- لغة الرسالة
- انكليزي
- الكلمات المفتاحية
- Stream Cipher; Key Generator; Linear Complexity; Correlation Immunity
الملخص
إن الدورة، التعقيد الخطي، العشوائية وممانعة الارتباط اعتبرت مقاييس أساسية لقياس كفاءة مولد المفاتيح. لقد اعتمد مولد المفاتيح على المسجل الزاحف، باعتباره احد الوحدات الأساسية لبناء التشفير الانسيابي، وكذلك الدالة المركبة. من خلال هذا البحث، يمكن حساب هذه المقاييس لأي مولد مفاتيح نظريا وقبل التنفيذ أو البناء العملي (ماديا أو برمجيا). إن تطبيق مقاييس الكفاءة على مولد المفاتيح سوف يختصر الوقت ويقلل الكلفة لأن تطبيق هذه الاختبارات يتم قبل البناء العملي إليها في مولد المفاتيح. تم التطرق إلى بعض الشروط التي يجب أن تتوفر في كل مولد مفاتيح للحصول على مولد مفاتيح كفوء. تم اختيار المنظومة الخطية، الضربية ونظام ( برَور Brüer ) لتمثل الحالات الدراسية لهذا البحث. هذا العمل يقدم الإثبات الرياضي لجودة كفاءة المولد الخطي ومولد( برَور Brüer ) بشكل محدد. وبنفس الوقت يقدم فشل المولد الضربي في اجتياز اختبارات مقاييس الكفاءة. وأخيرا تم تقديم التصميم الرياضي والعملي للحالات الدراسية الثلاث وأظهرت النتائج أن مولد ( برَور Brüer ) هو الأفضل من بقية الحالات الدراسية.
Abstract
The Periodicity, Linear Complexity, Randomness and Correlation Immunity used as basic criterions to measure Key Generator Efficiency. The key generator depends basically on LFSR which is considered as one of the basic units, beside the combining function, of stream cipher systems. Through this thesis, these basic criterions can be calculated theoretically for any key generator before it be implemented or constructed (software or hardware). The implementation of the basic efficiency criterions on keygenerator reduces the time and the cost since the implementation of these tests applied before the final practical construction of the keygenerator. To approach efficient keygenerator, some conditions, which must be available in any keygenerator, are introduced. The Linear, Product and Brüer cryptosystems are chosen to be our study cases. This work introduces the mathematical proof of the good efficiency of the Linear and Brüer keygenerator deterministically. In the same time, we introduce the fail of the Product keygenerator to pass the basic efficiency criterions tests. Lastly this thesis introduce the theoretical and practical evolution of the three study cases and the evolution results appear that Brüer keygenerator is the best among the other keygenerator.
طلب نسخة من الملف
الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.