research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Breaking Modified Bruer Generator by Solving the System of Linear Equations of the Generated Sequence
كسر مولد برور المحور من خلال حل نظام المعادلات الخطية الخاص بالمتابعة المخرجة له

Author: Falih Hassan Awaid فالح حسن عويد
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2012 Issue: 30 Pages: 48-67
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

Linear Feedback Shift Register (LFSR) systems are used widely in stream cipher systems field. Golomb used the recurrence relation to find the next state values of single LFSR depending on initial values, s.t. he can be considered the first who can construct a linear equations system of a single LFSR. Attacking of key generator means attempt to find the initial values of the combined LFSR's.In this paper, a Golomb's method introduced to construct a linear equations system of a single LFSR. This method developed to construct a linear equations system of key generator (a LFSR system) where the effect of combining function of LFSR is obvious. Finally, before solving the linear equations system, the uniqueness of the solution must be tested, then solving the linear equations system using one of the classical methods like Gauss Elimination. Find the solution of linear equations system means find the initial values of the generator. One of the known generators; Modified Bruer generator, treated as a practical example of this work.

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

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2012 (1)