research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
A comparative Study to calculate the Runs Property in the encryption systems
دراسة مقارنة لحساب خاصية الانطلاق في انظمة التشفير

Authors: Ayad Ghazi Naser Al-Shimmariand اياد غازي ناصر الشمري --- AmerAbdulmajeedabdulrahman عامر عبد المجيد عبد الرحمن
Journal: Journal of College of Education for Women مجلة كلية التربية للبنات ISSN: Print ISSN 16808738 /E ISSN: 2663547X Year: 2014 Volume: 25 Issue: 4 Pages: 1125-1138
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Cryptographic applications demand much more of a pseudo-random-sequence generator than do most other applications. Cryptographic randomness does not mean just statistical randomness, although that is part of it. For a sequence to be cryptographically secure pseudo-random, it must be unpredictable.The random sequences should satisfy the basic randomness postulates; one of them is the run postulate (sequences of the same bit). These sequences should have about the same number of ones and zeros, about half the runs should be of length one, one quarter of length two, one eighth of length three, and so on.The distribution of run lengths for zeros and ones should be the same. These properties can be measured deterministicallyand then compared to statistical expectations using a chi-square test.In this paper the Run Criterion, is calculated, it can be calculated for any key generator before it be implemented or constructed (software or hardware).The cryptosystems: Linear, Product and Brüer are chosen as study cases.

ان تطبيقات التشفير تتطلب استخدام مولدات متتابعات شبه عشوائية اكثر من اي تطبيقات اخرى. ان عشوائية الشفرة لا تعني فقط الاحصاءات العشوائية، وان كانت هي جزء منه، فعلى المتتابعة شبه العشوائية الشفرية الامينة ان تكون غير قابلة للتخمين.المتتابعات العشوائية يجب ان تحقق خواص العشوائية، واحدهذه الخواص هي خاصية الانطلاق (سلسلة من الثنائيات المتشابهة). فهذه المتتابعات يجب ان يكون لها نفس العدد من الاصفار والواحدات (0,1)، وحوالي نصف الانطلاقات يجب ان تكون بطول (1) وربعها بطول (2) وثمنها بطول (3) وهكذا. وان توزيع الانطلاقات الصفرية والواحدية يجب ان يكون متساوي.هذه الاختبارات يمكن قياسها نظريا ومن ثم مقارنهاإحصائيا باستخدام اختبار مربع كاي.في هذا البحث تم حساب مقياس الانطلاق لمولد المفاتيح قبل عملية التنفيذ او الانشاء (برمجيا او ماديا). تم اختيار نظم التشفير: الخطي، الضربيوبرور كحالات دراسية لهذا البحث.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

Arabic and English (1)


Year
From To Submit

2014 (1)