ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > تصميم وتطبيق خوارزمية سريعة لف...>الوصف

تصميم وتطبيق خوارزمية سريعة لفتح تشفير الـ RSA باستعمال لغة الجافا

العنوان بلغة أخرى: Design and Implement Fast Algorithm of RSA Decryption using java
المصدر: مجلة المنصور
الناشر: كلية المنصور الجامعة
المؤلف الرئيسي: جاسم، عمار حسين (مؤلف)
المجلد/العدد: ع 17
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2012
الصفحات: 151 - 166
DOI: 10.36541/0231-000-017-009
ISSN: 1819-6489
رقم MD: 449638
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: EcoLink, HumanIndex
مواضيع:
نظرية البقية الصينية | مستخلصات الابحاث | خوارزمية RSA | لغة الجافا | تطبيقة خوارزمية RSA | تصميم خوارزمية RSA | فتح التشفير
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: تم تصميم وتطبيق خوارزمية سريعة لطريقة ASR باستخدام نظرية البقية الصينية (CRT) وطريقة التربيع مع الضرب. كذلك تضمن تطبيق العدد الصحيح الكبير وتوليد أعداد أولية كبيرة وطريقة القاسم المشترك الأكبر الموسعة للأعداد الصحيحة الكبيرة. النظام صمم كمعالجات منفردة لتضمين العمليات الضرورية لحساب أس التشفير لخوارزمية الـ RSA. الذي يحدد عدد العمليات المستعملة لضرب المعامل الضروري لأداء العملية الأسية ويحدد بدوره حجم النتائج في CRT ونظرية Fermat. يركز هذا العمل على تسريع جزء حل التشفير في خوارزمية الـ RSA بالاستناد إلى CRT. تم تصميم مجموعة لتوليد أرقام صحيحة أولية كبيرة خاصة لتوليد معاملات أسية لـ CRT لتكوين مفاتيح التشفير باستعمال سلسلة من التربيع والضرب لتقليص الوقت المطلوب لإنجاز المعامل الأسي على كل عدد صحيح كبير أولي تم توليده بدلاً من استعمال الدالة الأسية نفسها. تم استعمال اختبار ميلير رانين الاحتمالي على أرقام صحيحة كبيرة. لاختبار الخوارزمية المستخدمة لتوليد أرقام صحيحة عشوائية مع احتمالية أن تكون أولية لطول محدد من الثنائيات. وقد تم توليد أرقام عشوائية كبيرة ومن ثم تم اختبارها باستعمال الخوارزمية المقترحة.

Based on the principle of RSA, RSA cryptosystem using Chinese Remainder Theorem (CRT) and square-multiply method is designed and implemented, including large integer, generation of big primes and computing extended greatest common divisor (EGCD) of big Integer. The system designed as threads to include the necessary operation to realize operation of computing decryption exponent of RSA algorithm which specifies the number of modular multiplications needed to perform the exponential process and the modulus to determine the size of the intermediate results, hence; make use of the properties stated by the CRT and Fermat's theorem. This paper focus on increasing RSA speed in the decryption part based on CRT. The design of a class for generating special prime big Integer to construct a special decryption keys and a class built as a thread to generate special CRT modular exponentiations to construct the decryption keys. A sequence of squaring and multiplications are used to decrease the time to perform modular exponentiation on each generated prime Big Integer instead of using exponentiation. A Miller-Rabin probabilistic test is used to run on the Big Integers. It is used to test an algorithm which generates a random integer with a primly probability at a specific bit-length. Large random numbers were generated and then a test for primarily using Miller-Rabin was tested.
وصف العنصر: ملخص لبحث منشور باللغة الانجليزية
ISSN: 1819-6489

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.