ভূমিকা

তুমি কি আধুনিক ক্রিপ্টোগ্রাফিসম্পর্কিত অনুশীলনীটি দেখেছ? শেষের চেকপয়েন্টে ব্যবহারকারীরা সবচেয়ে বেশি বার এই প্রশ্নটি করেছিল:

এই অনুশীলনীতে আমরা দেখেছি মৌলিক উৎপাদক কীভাবে of গাণিতিক লক (তালা) গঠনে ভূমিকা রাখে। একটি গাণিতিক লকের (অথবা একমুখী ফাংশন) এমন পদ্ধতি দরকার যা প্রয়োগ করা সহজ কিন্তু ফেরত আনা কঠিন।

উদাহরণস্বরূপ, যদি আমি দৈবভাবে দুইটি বৃহৎ মৌলিক সংখ্যা নেই যেমনঃP1 = 709 এবংP2 = 733

এবং তাদেরকে গুণ করি: N = P1 * P2

N = 709 * 733 = 519697     (এটি হিসাব করা সহজ)

আমরা দুইটি জিনিস পেয়েছি: একটি বড় সংখ্যা (519697) এবং ঐ বড় সংখ্যার মৌলিক উৎপাদক (709 * 733)

এখন, ধরি মৌলিক উৎপাদক লুকিয়ে তোমাকে শুধুমাত্র নিচেরটি দেওয়া হল:

519697 = ? * ?     (এটি হিসাব করা কঠিন)

যদি বলা হয় মৌলিক উৎপাদকগুলো নির্ণয় কর, তাহলে কোথায় থেকে শুরু করা উচিত? চিন্তা করার দরকার নেই, সকলেই এই সমস্যা নিয়ে জটিলতায় পরে। সমাধান নির্ণয় করার জন্য অনেক প্রচেস্টার প্রয়োজন। গুণ খুব দ্রুত (সহজে) করা যায়, অন্যদিকে মৌলিক উৎপাদক নির্ণয় করা ধীর (কঠিন) গতির অর্থাৎ জটিল।এই সহজ বিষয়টি আরএসএ এনক্রিপশনের ভিত্তি রচনা করে।

এই পার্থক্যের অ্যানিমেটেড লেখচিত্র দেখার জন্য এখানে ক্লিক কর

সামনে যাওয়ার আগে আমাদের প্রথম ধাপের দিকে আলোকপাত করা দরকার এবং আমাদের নিজেদের একটি গুরুত্বপূর্ণ প্রশ্ন করা উচিত। যখন দৈবভাবে নেওয়া দুইটি বড় মৌলিক সংখ্যা বলা হয়, তখন আমরা কীভাবে এটা এত তাড়াতাড়ি করি? এটি করা কি খুব সহজ কাজ?

এটি নিয়ে চিন্তা করলে, বোঝা যায় যে এই ধাপে, সর্বনিম্নে, কোন সংখ্যা (যেমন  99194853094755497) মৌলিক নাকি যৌগিক সেটি যাচাই করার উপায় থাকতে হবে । তোমার ক্যালকুলেটরে এটি বলে দেওয়ার মত কোন বাটন আছে কি?

আমি পাইনি…এমন কেন হল?

এটি করার জন্য, চল একটি চ্যালেঞ্জ শুরু করা যাক...