research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Cryptanalysis of Stream Cipher System Using Particle Swarm Optimization Algorithm

Author: Hussein Ali Mohammed Al_Sharifi
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2010 Volume: 8 Issue: 4 Pages: 384-394
Publisher: Kerbala University جامعة كربلاء

Loading...
Loading...
Abstract

The meaning of the Particle Swarm Optimization (PSO) refers to a relatively new family of algorithms that may be used to find optimal (or near optimal) solutions to numerical and qualitative problems.Stream ciphers are an important class of encryption algorithms. Shift register sequences are used in both cryptography and coding theory. There is a wealth of theory about them; stream ciphers based on shift registers have been the workhorse of military cryptography since the beginnings of electronics.This paper aims to implement cryptanalysis attack algorithms on stream cipher systems using plaintext attack (or part from it), choosing one Linear Feedback Shift Register (LFSR), since its considered as a basic unit of stream cipher systems, in the performance of PSO by solving Linear Equations System (LES) for any number of variables of the output of LFSR.The application divided into two stages, first, constructing LES’s for the LFSR, and the second, is attacking the variables of LES’s which they are also the initial key values the of LFSR.

أن تحقيق أمثلية السرب الجزيئي(PSO) Particle Swarm Optimization تعني الآشارة الى عائلة جديدة من الخوارزميات التي تستخدم لايجاد حلول مثالية (أو أقرب الى المثالية) للمسائل العددية والكمية.يعتبر التشفير الانسيابي Stream Cipher عائلة مهمة من خوارزميات التشفير. لقد استخدمت المتتابعات المولدة من المسجل الزاحف Shift Register Sequences في نظم التشفير ونظرية المعلومات، حيث توجد نظريات كثيرة بصددهم. ان لنظم التشفير الانسيابي التي تعتمد على المسجل الزاحف لها الدور الكبير في نظم التشفير وخصوصا العسكرية منها.هدف هذا البحث تنفيذ خوارزمية تحليل الشفرة (Cryptanalysis) على انظمة التشفير الانسيابي باختيار مسجل زاحف خطي ذو تغذية مرتدة، باعتباره الوحدة الأساسية التي تدخل في بناء نظم التشفير الانسيابي، معتمدين على انجاز خوارزمية أمثلية السرب الجزيئي من خلال حل نظم المعادلات الخطية لأي عدد من المتغيرات التي تمثل مخرجات المسجل الزاحف.التطبيق في هذا البحث يتم في مرحلتين، الأولى تتمثل ببناء نظام معادلات خطية من مخرجات المسجل الزاحف، والمرحلة الثانية هي حل نظام المعادلات الخطية ومعرفة قيم المجاهيل والتي تمثل قيم المفتاح الابتدائي للمسجل الزاحف.


Article
Stochastic Non-Linear Pseudo-Random Sequence Generator
مولد المتسلسلات شبه العشوائية اللاخطي التصادفي

Author: Mahmood A. Shamran محمود عريبي شمران
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2010 Volume: 7 Issue: 2 Pages: 1042-1046
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
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) والحصول على متسلسلة مفتاح نهائية تحمل مواصفات شبه عشوائية جيدة ودورية عالية جدآ وتجتاز كافة الاختبارات الاحصائية المطلوبة بنجاح وتكون قوية ضد طرق المهاجمة والكسر وتلبي متطلبات الاستخدام الآمن لأغراض التشفير الانسيابي.

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2010 (2)