নিম্মের উপায়ে আরএসএ অ্যালগরিধমের জন্য কি তৈরি করা হয়:
"পাবলিক কি" তে থাকে মডুলাস "n" এবং পাবলিক (বা এনক্রিপশন) সূচক "e"। "প্রাইভেট কি" তে থাকক প্রাইভেট (বা ডিক্রিপশন) সূচক "d", যেটিকে গোপন রাখতে হয়। "p", "q", এবং "λ"("n") কেও গোপন রাখতে হয় কারণ এগুলো ব্যবহার করে "d" হিসাব করা যায়। উপরন্তু, "d" হিসাব করা হয়ে গেলক এই সবগুলোকে বাতিল করা যায়।

আসল আরএসএ পত্রে, প্রাইভেট সূচক "d" পরিামপের জন্য "λ"("n") এর পরিবর্তে ইউলার টটিয়েন্ট ফাংশন ব্যবহৃত হয়। যেহেতু "φ"("n") কে সবসময় "λ"("n") দ্বারা ভাগ করা যায় তাই এই অ্যালগরিধমও কাজ করে। যেহেতু ইউলার টটিয়েন্ট ফাংশন ব্যবহার করা যায় তাই এটিকে মডুল pq গুণফলে ল্যাগরেঞ্জ উপপাদ্য প্রয়োগের গুরুত্ব বুঝা যায়। যার কারণে "d" যেটি কে মানে সেটি কেউ মানে। যাহোক, "d" গণনায় মডুলো "φ"("n") অনেক সময় প্রয়োজনের থেকে বড় ফল দেয় (যথা )। যেকোন উপায় ব্যবহার করে কি তৈরি করলে আরএসএতে সেটি গৃহিত হবে (যদি পরিবর্তনশীল ডিক্রিপশন পদ্ধতি ব্যবহার না করে, তারা প্রাইভেট সূচক "d" ব্যবহার করে, যা নিচে বর্ণনা করা হয়েছে), কিন্তু কিছু নিয়ম যেমন এফআইপিএস ১৮৬-৪ এর ক্ষেত্রে প্রয়োজন হতে পারে। যেকোন প্রাইভেট সূচক আকারে অতি বড় হলে যেটি শর্ত মানে না সেক্ষেত্রে ছোট সূচক পাওয়ার জন্য মডুলো "λ"("n") কে কমাতে হবে।

যেহেতু এবং এর যেকোন সাধারণ ফ্যাক্টর = = এর ফ্যাক্টরাইজেশনে উপস্থিত, তাই বলা হয় এবং এর খুব ছোট সাধারণ ফ্যাক্টর রয়েছে, যদি ২এর পাশাপাশি থেকে থাকে।

লক্ষনীয়: মূল আরএসএ কাগজের উদ্ভাবক কি জেনারেট বা তৈরি করেন "d" কে চয়ন করে এবং পরে "e" কে "d" মডুলো "φ"("n") এর মডুলার বিপরীত গুননীয়ক হিসেনে গণনা করে, যেখানে বর্তমানের বেশিরভাগ আরএসএতে, যেমন পিকেসিএস১ এ, এটির উল্টোটা করা হয় ("e" চয়ন করে "d"কে গণনা করা হয়)। যেহেতু চয়ন কৃত কি টি ছোট হয় এবং গণনাকৃত কিটি সাধারণত ছোট হয়না, আরএসএ কাগজের অ্যালগরিধম এনক্রিপশন অনুসারে ডিক্রিপশনকে পরিবর্তন করে, যেখানে আধুনিক অ্যালগরিধম এনক্রিপশনকে পরিবর্তন করে।

কি জেনারেশন
বার্তা স্বাক্ষর
ত্রুটিপূর্ণ কি তৈরি
প্যাডিং নকশা