তথ্য সুরক্ষায় RSA-এর পদক্ষেপগুলি কী কী?

RSA অ্যালগরিদম হল একটি পাবলিক-কি সিগনেচার অ্যালগরিদম যা রন রিভেস্ট, আদি শামির এবং লিওনার্ড অ্যাডলেম্যান দ্বারা প্রতিষ্ঠিত। ডিজিটাল স্বাক্ষর যাচাইকরণ পরিচালনার সাথে সাথে নিরাপদে তথ্য বিনিময় করতে RSA সাধারণ ডেটা এনক্রিপ্ট এবং ডিক্রিপ্ট করতে পারে৷

RSA অ্যালগরিদম বড় সংখ্যার ফ্যাক্টরাইজেশনের মধ্যে থাকা জটিলতার উপর ভিত্তি করে। RSA অ্যালগরিদম এই সত্যের উপর নির্ভর করে যে খুব বড় সংখ্যাকে ফ্যাক্টর করার কোন কার্যকর পদ্ধতি নেই। অতএব, একটি RSA কী নির্ণয় করতে প্রচুর সময় এবং প্রক্রিয়াকরণ শক্তি লাগবে।

আরএসএ অ্যালগরিদম হল অ্যাসিমেট্রিক ক্রিপ্টোগ্রাফি অ্যালগরিদম কারণ এটি দুটি ভিন্ন কী যেমন পাবলিক কী এবং প্রাইভেট কী-তে কাজ করে। সর্বজনীন কী সম্ভবত প্রত্যেকের কাছে, এবং ব্যক্তিগত কী ব্যক্তিগত থাকে। সর্বজনীন কী দুটি সংখ্যা অন্তর্ভুক্ত করে, যার একটি হল দুটি বড় মৌলিক সংখ্যার গুণ।

RSA এনক্রিপশনে, একটি বার্তা একটি কোড দিয়ে এনক্রিপ্ট করা হয় যা পাবলিক কী নামে পরিচিত, যা লুকানোর প্রয়োজন হয় না। এটি RSA অ্যালগরিদমের গাণিতিক বৈশিষ্ট্যের উপর ভিত্তি করে, কারণ একটি বার্তা সর্বজনীন কী দিয়ে এনক্রিপ্ট করা হয়েছে, এটি শুধুমাত্র অন্য কী দ্বারা ডিক্রিপ্ট করা যেতে পারে, যা ব্যক্তিগত কী নামে পরিচিত। অতএব, এই ধরনের বার্তাগুলি পড়ার জন্য কীগুলির একটি সেট, যা সর্বজনীন এবং ব্যক্তিগত কী, প্রয়োজন৷

৷

RSA অ্যালগরিদমে নিম্নলিখিত ধাপগুলি রয়েছে যা নিম্নরূপ -

কী তৈরি করা হচ্ছে
- দুটি বড় মৌলিক সংখ্যা বেছে নিন, যেমন P এবং Q। মৌলিক সংখ্যাগুলিকে বড় হওয়া প্রয়োজন যাতে করে কারো পক্ষে বের করা জটিল হয়।
- গণনা N =P x Q
- সর্বজনীন কী (অর্থাৎ, এনক্রিপশন কী) E চয়ন করুন যাতে এটি (P-1) এবং (Q-1) এর একটি ফ্যাক্টর না হয়।
- ব্যক্তিগত কী (অর্থাৎ, ডিক্রিপশন কী) D চয়ন করুন যাতে নিম্নলিখিত সমীকরণটি সত্য হয় −
  
  (D x E) mod (P - 1) x (Q – 1) =1
- এনক্রিপশনের জন্য, নিম্নরূপ প্লেইন টেক্সট (PT) থেকে সাইফার টেক্সট (CT) গণনা করুন -
  
  CT =PT^E মোড N
- রিসিভারে সাইফার টেক্সট হিসাবে CT পাঠান।
- এনক্রিপশনের জন্য, নিম্নরূপ সাইফার টেক্সট (CT) থেকে প্লেইন টেক্সট (PT) গণনা করুন -
  
  PT =CT^D মোড N
এনক্রিপশন/ডিক্রিপশন ফাংশন − একবার এটি কীগুলি তৈরি করতে পারে এবং এটি সেই ফাংশনে প্যারামিটারগুলি প্রেরণ করতে পারে যা সংশ্লিষ্ট কী ব্যবহার করে সাইফারটেক্সট এবং প্লেইনটেক্সট গণনা করে৷
- যদি প্লেইনটেক্সট হয় m, ciphertext =me mod n.
- সাইফারটেক্সট c হলে, plaintext =cd mod n
উদাহরণস্বরূপ, যেখানে p =17 এবং q =13। e এর মান 5 হতে পারে কারণ এটি শর্ত 1
N =p * q =91

D =e-1 মোড (p-1) (q-1) =29

সর্বজনীন কী জোড়া =(91, 5)

ব্যক্তিগত কী জোড়া =(91, 29)

প্লেইনটেক্সট (m) মান 10 হলে, এটি সূত্রটি ব্যবহার করে এনকোড করতে পারে me mod n =82৷

এই সাইফারটেক্সট(c)টিকে মূল ডেটাতে ফিরিয়ে আনতে, এটির সূত্র cd mod n =29 ব্যবহার করা উচিত।