The autocorrelation theoretic estimation of non-linear key generator sequences

Other Title(s)

اجراء الحساب النظري لمقياس الارتباط الذاتي للمتتابعة المولدة من مولدات المفاتيح غير الخطية

Joint Authors

al-Shammari, Iyad Ghazi Nasir
Abu Tabikh, Abd al-Munim Salih Rahma

Source

al-Mansour

Publisher

al-Mansour University College

Publication Date

2010-12-31

Country of Publication

Iraq

No. of Pages

24

Main Subjects

Electronic engineering

Topics

• Microelectronics
• Electronic circuits
• Integrated circuits

Arabic Abstract

تعتبر العشوائية (Randomness) من أهم مقاييس الكفاءة الاساسية لمولدات المفاتيح (Key Generator Efficiency) المتمثل.

مولد المفاتيح يعتمد بشكل أساسي على المسجل الزاحف الخطي ذو التغذية الخلفية (Linear Feedback Shift Rrgister) كونه أحد الوحدات الاساسية لنظم التشفير الانسيابي (Stream Cipher Systems).

في هذا البحث, تم حساب خاصية الارتباط الذاتي, باعتبارها أحد أسس العشوائية, لمتتابعة مولدة من مولد مفاتيح غير خطي نظريا قبل تنفيذ النظام عمليا (برمجيا أو ماديا), و هذا الاسلوب سوف يوفر الوقت و الجهد و الكلفة لمصمم الشفرة.

تم اختيار مولدي مفاتيح غير خطية لتطبيق الدراسة النظرية للبحث هما المنظومة الضربية و مولد بريور.

English Abstract

The Randomness is one of the basic criterions to measure Key Generator Efficiency.

The key generator depends basically on Linear FeedBack Shift Register which is considered as one of the basic units of Stream Cipher Systems.

In this paper, the autocorrelation postulate, which one of the basis of Randomness criteria, is calculated theoretically for non-linear key generator before it be implemented or constructed (software or hardware), this procedure save time and costs.

Two non-linear key generators are chosen to apply the theoretical studies, these key generators are the Product and Brüer.

Data Type

Conference Papers

Record ID

BIM-325960

• APA
• MLA
• AMA