মৌলিক সংখ্যা "p" এবং "q" খুঁজে বের করা হয় কিছু সঠিক আকারের এলোমেলো সংখ্যা থেকে মৌলিকতা পরীক্ষা করে যেটি কাল্পনিকভাবে অমৌলিক সংখ্যাগুলোকে বাদ দিয়ে দেয়।

"p" এবং "q" সংখ্যা দুটি "খুব কাছাকাছি" হওয়া নেয়া যাবেনা, যাতে "n" এর জন্য ফারমেট ফ্যাক্টরিয়াজেশন সফল হয়। যদি "p" − "q", 2"n" হতে ছোট হয় ("n" = "p" * "q", which for even small 1024-bit values of "n" is ) "p" এবং "q" এর মান তুচ্ছ বা সামান্য হবে। উপরন্তু, যদি "p" − 1 বা "q" − 1 এর যেকোন একটির ছোট মৌলিক ফ্যাক্টর থাকে, তবে "n" এর ফ্যাক্টর পোলারের p − 1 অ্যালগরিধম দিয়ে বের করা যাবে, আর "p" বা "q" এর মানগুলো বাদ দেয়া যাবে।

প্রাইভেট কির অংশ "d" কে যথেষ্ট বড় হতে হয়। মাইকেল জে. ওয়েইনার দেখান যে যদি "p", "q" এবং 2"q" এর মাঝে হয় (যেটি সাধারণ) এবং , তাহলে "d" কে "n" এবং "e" থেকে গণনা করে বের করা যায়।

ছোট পাবলিক সূচক যেমন এর বিরুদ্ধে কোন আক্রমণ করা হয়না, কারণ এটিতে সঠিক আবরণ বা প্যাডিং ব্যবহৃত হয়েছে। কপারস্মিথ আরএসএ তে বিভিন্ন আক্রমণ চালান বিশেষ করে যদি পাবলিক সূচক "e" ছোট হয় এবং যদি এনক্রিপ্টেড বার্তা ছোট হয় এবং আবৃত না হয়। ৬৫৫৩৭ হলো "e" এর জন্য ব্যবহৃত একটি সাধারণ মান; এই মানটি ছোট সূচক আক্রমণ প্রতিরোধ করার একটি ব্যবস্থা যা পর্যাপ্ত এনক্রিপশন (বা স্বাক্ষর পরীক্ষা) করার সুযোগ দপয়। কম্পিউটারের নিরাপত্তা নিয়ে দ্যা এনআইএসটি বিশেষ প্রকাশন (এসপি ৮০০-৭৮ রেভ আগস্ট ১ ২০০৭) পাবলিক সূচক "e" কে ৬৫৫৩৭এর থেকে ছোট হওয়া মেনে নেয়না, কিন্তু এই নিষেধাজ্ঞার কোন কারণ উল্লেখ করেনা।

২০১৭সালের অক্টোবরে, মাজারিক বিশ্ববিদ্যালয়ের এক দল গবেষক রোকা দুর্বলতা ঘোষণা করেন, যা মূলত ইনফিনেয়ন লাইব্রেরি থেকে নেয়া অ্যালগরিদম ব্যবহার করে তৈরি আরএসএ কিগুলোকে আক্রান্ত করে। স্মার্ট কার্ড এবং টিপিএমের বড় সংখ্যা এতে আক্রান্ত হয়। ঐ দলের দ্বারা প্রকাশিত প্রোগ্রাম ব্যবহার করে দুর্বল আরএসএ কিগুলোকে সহজেই বের করা যায়।

ত্রুটিপূর্ণ কি তৈরি
নিরাপত্তা ও ব্যবহারিক আলোচনা
বাস্তবায়ন
উদাহরণ