TY - JOUR ID - TI - Cryptanalysis of Complement Product Generator by Solving Linear Equations System of the Generated Sequence AU - Sahar Ahmed Mohammed PY - 2013 VL - 24 IS - 5 SP - 73 EP - 82 JO - Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية SN - 1814635X 25213520 AB - In this paper, firstly, a Golomb's method is introduced to construct a linear equations system of a single linear feedback shift register. Secondly, this method is developed to construct a linear equation system of key generator (a linear feedback shift register system) where the effect of combining function of linear feedback shift register is obvious. Lastly, 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. Finding the solution of linear equations system means finding the initial values of the generator. One of the known generators; Complement generator, treated as a practical example of this work

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