مشاركة

توليد مفتاح امن باستخدام شبكة بتري == Secure Key Generation Using Petri Net

اسم المؤلف: رند عبد الواحد محمد علي البير
اسم المشرف: حسين عطية لفتة الخالدي
الموضوع العام: علوم الحاسبات
السنة: 2017
الموضوع الدقيق: برمجيات
الدرجة: ماجستير
الجامعة: جامعة بابل - كلية العلوم - قسم البرامجيات
اللغة: الانكليزية
مكان الجامعة: بابل
الصفحات الاولى: 28T769 - p.pdf
المستخلص: التشفير هو العلم الذي يهتم بحماية المعلومات المهمة من الاشخاص الغير مخولين . تكون عملية التشفير بالتشفير التدفقي على بت بت من النص الصريح عن طريق عملية xor مع مفتاح التشفير. ولذك اهم جزء بالتشفير التدفقي هو عملية توليد المفتاح. يعتمد النظام المقترح على مجموعة متكونة من اربعه شبكات بتري ملونة وشبكة بتري عادية لتوليد مفتاح معقد شبه عشوائي. تمتلك البتري نت موديل مثالي لتوليد مفتاح معقد طويل. يتطلب هذا النظام مفتاح قصير ذا طول ۱۲۸بت كقيمة ابتدائية متفق عليها من قبل الطرفين المرسل والمستقبل لتكون التاشير الابتدائي لشبكات البتري الملونة . يختلف الناتج المتولد من كل شبكات البتري الملونة من وقت الى اخر بالاعتماد على انتقال القيم بين عقد الشبكة والتي تختلف من واحدة الى اخرى. تزيد عملية ربط شبكات البتري الملونة مع شبكة بتري عاديه من اللاخطية للمفتاح المتولد .استخدمت عملية الترميز الرمادي واعادة ترتيب النص الصريح في النظام المقترح من اجل زيادة امن النص المشفر المتولد. استخدمت في هذه الاطروحة الاختبارات الاحصائية لقياس عشوائية المفتاح المتولد والكشف عن نقاط ضعفه. وقد بينت هذه الاختبارات ان المفتاح المتولد باستخدام شبكة بتري يمتلك عشوائية جيدة. | Cryptography is the science of protecting the important information from an unauthorized people. Stream cipher encrypted one individual bit of a plaintext message at a time by XOR operation with the key stream, therefore an important part of stream cipher is key generation.The proposed system bases on a combination of four coloured petri nets and one ordinary petri net to generate secure pseudo random key, Petri net has a perfect model to generate complex key sequence. This system requires (128 bits) initial short key shared between the sender and the receiver by a secure channel to be an initial marking for CPNs and the output of them are different from one time to another depending on the firing of different types of transitions. Connecting the CPNs with ordinary petri net increase the nonlinearity of the generated key. The system also consists of two operation gray coding and permutation operation to increase the security of the generated cipher text.In this thesis ,the statistical tests are used to measure the randomness quality of a key generator and to detect its weaknesses. These statistical tests show that the key generated using petri net has good randomnes