Share
توليد مفتاح امن باستخدام شبكة بتري == Secure Key Generation Using Petri Net
Author name:
رند عبد الواحد محمد علي البير
Supervisor name:
حسين عطية لفتة الخالدي
General topic:
Computer Science
Specific topic:
Software
Degree:
Master
University:
University of Babylon - College Of Science - Department Of Software
Language:
English
University location:
Babylon
First pages:
28T769 - p.pdf
Abstract:
التشفير هو العلم الذي يهتم بحماية المعلومات المهمة من الاشخاص الغير مخولين . تكون عملية التشفير بالتشفير التدفقي على بت بت من النص الصريح عن طريق عملية 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
