@Article{, title={Design and Implement Fast Algorithm of RSA Decryption using java تصميم وتطبيق خوارزمية سريعة لفتح تشفير الــــ RSA باستعمال لغة الجافا}, author={Ammar H. Jasim عمار حسین جاسم}, journal={AL-MANSOUR JOURNAL مجلة المنصور}, volume={}, number={17}, pages={151-166}, year={2012}, abstract={Based on the principle of RSA, RSA cryptosystem using ChineseRemainder Theorem (CRT) and square-multiply method is designed andimplemented, including large integer, generation of big primes and computingextended greatest common divisor (EGCD) of big Integer.The system designed as threads to include the necessary operation torealize operation of computing decryption exponent of RSA algorithm whichspecifies the number of modular multiplications needed to perform theexponential process and the modulus to determine the size of the intermediateresults, hence; make use of the properties stated by the CRT and Fermat'stheorem. This paper focus on increasing RSA speed in the decryption partbased on CRT. The design of a class for generating special prime big Integer toconstruct a special decryption keys and a class built as a thread to generatespecial CRT modular exponentiations to construct the decryption keys. Asequence of squaring and multiplications are used to decrease the time toperform modular exponentiation on each generated prime Big Integer insteadof using exponentiation.A Miller-Rabin probabilistic test is used to run on the Big Integers. It isused to test an algorithm which generates a random integer with a primlyprobability at a specific bit-length. Large random numbers were generated andthen a test for primarily using Miller-Rabin was tested.

تم تصميم وتطبيق خوارزمية سريعة لطريقة RSA باستخدام نظريةِ البقيّةِ الصينيةِ (CRT) وطريقة التربيع مع الضرب. كذلك تضمن تطبيق العدد الصحيح الكبيروتوليد أعداد اولية كبيرة وطريقة القاسم المشترك الاكبر الموسعة للاعداد الصحيحة الكبيرة.النظام صُمّمَ كمعالجات منفردة لتَضْمين العملياتِ الضروريةِ لحساب أس التشفير لخوارزمية الــRSA.الذي يحدد عدد العمليات المستعملة لضرب المعامل الضروري لإداء العمليةِ الأسّيةِ و يُحدد بدوره حجمَ النَتائِجِ في CRT ونظرية Fermat. يركزهذا العمل على تسريع جزء حل التشفيرفي خوارزمية الـRSA بالاستناد الى CRT. تم تصميم مجموعة لتوليد ارقام صحيحة اولية كبيرة خاصة لتوليد معاملات أسّية لــ CRT لتكوين مفاتيح التشفيرباستعمال سلسلة من التربيع والضرب لتقليص الوقت المطلوب لانجاز المعامل الاٌسي على كل عدد صحيح كبير اٌولي تم توليده بدلا من استعمال الدالة اًلاُسية نفسها.تم استعمال إختبار ميلير رابين الإحتمالي على أرقام صحيحة كبيرة. لاختبار الخوارزمية المستخدمة لتوليد ارقام صحيحة عشوائية مع احتمالية ان تكون أولية لطول محدد من الــثنائيات. وقد تم توليد ارقام عشوائية كبيرة ومن ثم تم اختبارها بأستعمال الخوارزمية المقترحة.} }