research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Constructing of Analysis Mathematical Model for Stream Cipher Cryptosystems
بناء نموذج تحليلي رياضي لنظم التشفير الانسيابي

Authors: Ayad Ghazi Naser اياد غازي ناصر --- Fatin A. H. Majeed فاتن حميد مجيد
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2017 Volume: 58 Issue: 2A Pages: 707-715
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The aim of this paper is to construct the analysis mathematical model for stream cipher cryptosystems in order to be cryptanalysis using the cryptanalysis tools based on plaintext attack (or part from it) or ciphertext only attack, choosing Brüer generator as study case of nonlinear stream cipher system. The constructing process includes constructing the linear (or non-linear) equations system of the attacked nonlinear generator. The attacking of stream cipher cryptosystem means solving the equations system and that means finding the initial key values for each combined LFSR.

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


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 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (1)


Year
From To Submit

2017 (1)

2012 (1)