Fulltext

Stochastic Non-Linear Pseudo-Random Sequence Generator

مولد المتسلسلات شبه العشوائية اللاخطي التصادفي

Mahmood A. Shamran محمود عريبي شمران

Baghdad Science Journal مجلة بغداد للعلوم
ISSN: 20788665 24117986 Year: 2010 Volume: 7 Issue: 2 Pages: 1042-1046
Publisher: Baghdad University جامعة بغداد

Abstract

Many of the key stream generators which are used in practice are LFSR-based in the sense that they produce the key stream according to a rule y = C(L(x)), where L(x) denotes an internal linear bit stream, produced by small number of parallel linear feedback shift registers (LFSRs), and C denotes some nonlinear compression function. In this paper we combine between the output sequences from the linear feedback shift registers with the sequences out from non linear key generator to get the final very strong key sequence

معظم مولدات المفاتيح التي تستند الى فلسفة الزواحف الخطية تنتج متسلسلات مفاتيح ناتجة من المتسلسلة الداخلية الصادرة عن عدد قليل من الزواحف الخطية المتوازية وبعض الدوال اللاخطية والتي تعطي قوة لمتسلسلة المفتاح الناتجة ضد المهاجمة والكسر.في هذا البحث تم المزج بين متسلسلة مفتاح من مولد لاخطي هو (Birth and Death Key Generator) ومتسلسلة مفتاح ناتجة من زاحف خطي بطول مناسب مع تأخير بمقدار بت واحد لتجاوز مشكلة الارتباط الذاتي(Autocorrelation) والحصول على متسلسلة مفتاح نهائية تحمل مواصفات شبه عشوائية جيدة ودورية عالية جدآ وتجتاز كافة الاختبارات الاحصائية المطلوبة بنجاح وتكون قوية ضد طرق المهاجمة والكسر وتلبي متطلبات الاستخدام الآمن لأغراض التشفير الانسيابي.

Keywords

Stochastic process --- birth and death key generator --- BDG --- linear feedback shift register --- LFSR --- Pseudo- noise sequence --- Auto-correlation function --- Periodicity.