Mathematical approach for recovering encryption key of stream cipher system

العناوين الأخرى

تقنية استرجاع مفتاح التشفير لأنظمة التشفير المستمر باستخدام الإتجاه الرياضي

المؤلف

Radi, Abd al-Karim Murhij

المصدر

Iraqi Journal of Science

العدد

المجلد 52، العدد 2 (30 يونيو/حزيران 2011)، ص ص. 231-236، 6ص.

الناشر

جامعة بغداد كلية العلوم

تاريخ النشر

2011-06-30

دولة النشر

العراق

عدد الصفحات

6

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

تلعب أنظمة التشفير المستمر دورا مهما في معظم أنظمة التشفير العلمية.

بالإضافة إلى ذلك يمكن أن تكون تلك الأنظمة مصدرا مثاليا في أنظمة توليد الأرقام العشوائية.

تعتبر مسجلات الإزاحة العمود الفقري لتلك الأنظمة.

هذا البحث يقدم طريقة جديدة لمهاجمة و استعادة المفتاح الأساسي لأنظمة التشفير المستمر العامة.

يجب دراسة كيفية توليد مفتاح التشفير عند بناء تلك الأنظمة. بالاعتماد على نوع الربط بين أجزاء مسجل الإزاحة، فأن مخرجات هذا النظام يمكن أن تصنف إلى خطية و إلى لاخطية.

هناك عدة معايير تحدد درة تعقيد مخرجات هذا النظام.

ينجز النظام المقترح في استعادة المفتاح الابتدائي من خلال جزأين أو وحدتين.

الأول يركز على تمثيل بعض أنظمة التشفير المتضمنة مسجلات إزاحة مختلفة الأطوال، بينما الجزء الثاني يعمل على استعادة المفتاح الابتدائي الذي تم توليده في الجزء الأول.

أن هذه الاستعادة تمت من خلال تبني طريقة رياضية جديدة و هي طريقة حل المعادلات الخطية باستخدام طريقة كاوس أو إيجاد معكوس المصفوفة.

أن النظام المقترح قد تغلب على درجة التعقيد لأنظمة التشفير المستمر الخطية و اللاخطية مقارنة مع التقنيات الأخرى المستخدمة في هذا المجال.

استخدمت لغة C++ نسخة 4,5.

الملخص EN

Stream cipher system plays an important role in many practical encryption systems.

Moreover it can be an ideal source in random number generation.

Shift registers are the backbone of such systems.

This paper presents a method for attacking and recovering the basic key for the general stream cipher systems.

Different criteria should be studied carefully when a key stream generated via these systems.

Depending on the type of feedback connection of different stages, the output stream may be classified as linear and nonlinear.

Different parameters specify complexity degree of the output of these systems.

Proposed system achieved to recover the initial cipher key via two modules.

The First module focuses on simulating some general stream cipher systems including shift registers with different lengths, while the second recovers the basic or the initial key which is generated from the first module.

Recovering key attached by normalizing polynomial equations to set of linear equations.

Nonlinearity output normalized to linear equation before recovering the key.

The proposed technique overcomes the complexity parameter of linear and nonlinear stream sequence compared with other techniques in this field.

C++ version 4.5 where used in implementing the proposed system.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Radi, Abd al-Karim Murhij. 2011. Mathematical approach for recovering encryption key of stream cipher system. Iraqi Journal of Science،Vol. 52, no. 2, pp.231-236.
https://search.emarefa.net/detail/BIM-308401

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Radi, Abd al-Karim Murhij. Mathematical approach for recovering encryption key of stream cipher system. Iraqi Journal of Science Vol. 52, no. 2 (2011), pp.231-236.
https://search.emarefa.net/detail/BIM-308401

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Radi, Abd al-Karim Murhij. Mathematical approach for recovering encryption key of stream cipher system. Iraqi Journal of Science. 2011. Vol. 52, no. 2, pp.231-236.
https://search.emarefa.net/detail/BIM-308401

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 235-236

رقم السجل

BIM-308401