A mathematical approach for computing the linear equivalence of a periodic key-stream sequence using fourier transform
Other Title(s)
طريقة رياضية لحساب المكافـئ الخـطي لمتتابـعة انسياب المفتاح الـدوريـة باستخدام محـول فورير
Joint Authors
Salih, Raghad Kazim
Kazim, Athir Jawad
Source
Issue
Vol. 8, Issue 3 (30 Sep. 2011), pp.849-859, 11 p.
Publisher
University of Baghdad College of Science for Women
Publication Date
2011-09-30
Country of Publication
Iraq
No. of Pages
11
Main Subjects
Topics
Abstract AR
يقدم البحث طريقة مقترحة مع خوارزمية مطورة لحساب المكافئ الخطي رياضيا لمتتابعات انسياب المفتاح الدورية باستخدام محول فورير إذ من الممكن حساب المكافئ الخطي لأية متتابعة دورية ثنائية أو غير ثنائية يتم إنتاجها من مولدات مفاتيح خطية و غير خطية باستخدام هذا المحول.
استخدمت لغة (Matlab) لبرمجة هذه الطريقة.
من الممكن ملاحظة كفاءة الطريقة و سهولة الحسابات فيها إذ تمت مقارنة نتائج هذه الطريقة بنتائج طريقة بيرليكامب ماسي من خلال بعض الأمثلة التوضيحية و قد تم الحصول على نتائج دقيقة لتحديد المكافئ الخطي للمتتابعات الدورية و التي تمتلك مكافئا خطيا أكبر من نصف طول الدورة.
Abstract EN
A mathematical method with a new algorithm with the aid of Mat lab language is proposed to compute the linear equivalence (or the recursion length) of the pseudo-random key-stream periodic sequences using Fourier transform.
The proposed method enables the computation of the linear equivalence to determine the degree of the complexity of any binary or real periodic sequences produced from linear or nonlinear key-stream generators.
The procedure can be used with comparatively greater computational ease and efficiency.
The results of this algorithm are compared with Berlekamp-Massey (BM) method and good results are obtained where the results of the Fourier transform are more accurate than those of (BM) method for computing the linear equivalence (L) of the sequence of period (p) when (L) is greater than (p / 2).
Several examples are given for conciliated the accuracy of the results of this proposed method.
American Psychological Association (APA)
Salih, Raghad Kazim& Kazim, Athir Jawad. 2011. A mathematical approach for computing the linear equivalence of a periodic key-stream sequence using fourier transform. Baghdad Science Journal،Vol. 8, no. 3, pp.849-859.
https://search.emarefa.net/detail/BIM-268489
Modern Language Association (MLA)
Salih, Raghad Kazim& Kazim, Athir Jawad. A mathematical approach for computing the linear equivalence of a periodic key-stream sequence using fourier transform. Baghdad Science Journal Vol. 8, no. 3 (2011), pp.849-859.
https://search.emarefa.net/detail/BIM-268489
American Medical Association (AMA)
Salih, Raghad Kazim& Kazim, Athir Jawad. A mathematical approach for computing the linear equivalence of a periodic key-stream sequence using fourier transform. Baghdad Science Journal. 2011. Vol. 8, no. 3, pp.849-859.
https://search.emarefa.net/detail/BIM-268489
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 859
Record ID
BIM-268489