العنوان بلغة أخرى: |
Design and Implement Fast Algorithm of RSA Decryption using java |
---|---|
المصدر: | مجلة المنصور |
الناشر: | كلية المنصور الجامعة |
المؤلف الرئيسي: | جاسم، عمار حسين (مؤلف) |
المؤلف الرئيسي (الإنجليزية): | Jasim, Ammar H. |
المجلد/العدد: | ع 17 |
محكمة: | نعم |
الدولة: |
العراق |
التاريخ الميلادي: |
2012
|
الصفحات: | 151 - 166 |
DOI: |
10.36541/0231-000-017-009 |
ISSN: |
1819-6489 |
رقم MD: | 449638 |
نوع المحتوى: | بحوث ومقالات |
اللغة: | العربية |
قواعد المعلومات: | EcoLink, HumanIndex |
مواضيع: | |
رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
LEADER | 04477nam a22002537a 4500 | ||
---|---|---|---|
001 | 1112449 | ||
024 | |3 10.36541/0231-000-017-009 | ||
041 | |a ara | ||
044 | |b العراق | ||
100 | |9 201650 |a جاسم، عمار حسين |g Jasim, Ammar H. |e مؤلف | ||
245 | |a تصميم وتطبيق خوارزمية سريعة لفتح تشفير الـ RSA باستعمال لغة الجافا | ||
246 | |a Design and Implement Fast Algorithm of RSA Decryption using java | ||
260 | |b كلية المنصور الجامعة |c 2012 | ||
300 | |a 151 - 166 | ||
336 | |a بحوث ومقالات |b Article | ||
500 | |a ملخص لبحث منشور باللغة الانجليزية | ||
520 | |a تم تصميم وتطبيق خوارزمية سريعة لطريقة ASR باستخدام نظرية البقية الصينية (CRT) وطريقة التربيع مع الضرب. كذلك تضمن تطبيق العدد الصحيح الكبير وتوليد أعداد أولية كبيرة وطريقة القاسم المشترك الأكبر الموسعة للأعداد الصحيحة الكبيرة. النظام صمم كمعالجات منفردة لتضمين العمليات الضرورية لحساب أس التشفير لخوارزمية الـ RSA. الذي يحدد عدد العمليات المستعملة لضرب المعامل الضروري لأداء العملية الأسية ويحدد بدوره حجم النتائج في CRT ونظرية Fermat. يركز هذا العمل على تسريع جزء حل التشفير في خوارزمية الـ RSA بالاستناد إلى CRT. تم تصميم مجموعة لتوليد أرقام صحيحة أولية كبيرة خاصة لتوليد معاملات أسية لـ CRT لتكوين مفاتيح التشفير باستعمال سلسلة من التربيع والضرب لتقليص الوقت المطلوب لإنجاز المعامل الأسي على كل عدد صحيح كبير أولي تم توليده بدلاً من استعمال الدالة الأسية نفسها. \ تم استعمال اختبار ميلير رانين الاحتمالي على أرقام صحيحة كبيرة. لاختبار الخوارزمية المستخدمة لتوليد أرقام صحيحة عشوائية مع احتمالية أن تكون أولية لطول محدد من الثنائيات. وقد تم توليد أرقام عشوائية كبيرة ومن ثم تم اختبارها باستعمال الخوارزمية المقترحة. |b 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. | ||
653 | |a نظرية البقية الصينية |a مستخلصات الابحاث |a خوارزمية RSA |a لغة الجافا |a تطبيقة خوارزمية RSA |a تصميم خوارزمية RSA |a فتح التشفير | ||
773 | |4 العلوم الإنسانية ، متعددة التخصصات |6 Humanities, Multidisciplinary |c 009 |e Al Mansour Journal |f Maǧallaẗ al-manṣūr |l 017 |m ع 17 |o 0231 |s مجلة المنصور |v 000 |x 1819-6489 | ||
856 | |u 0231-000-017-009.pdf | ||
930 | |d n |p y |q y | ||
995 | |a EcoLink | ||
995 | |a HumanIndex | ||
999 | |c 449638 |d 449638 |