পাবলিক-কী ক্রিপ্টোগ্রাফি আসলে কীভাবে কাজ করে

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

মৌলিক ধারণা

সিমেট্রিক এনক্রিপশনে, একটি কী ডেটা উভয় লক এবং আনলক করে। যদি উভয় পক্ষ ইতিমধ্যে একটি গোপন শেয়ার করে তবে এটি ঠিক কাজ করে, কিন্তু সেই গোপন নিরাপদে বিতরণ করা কঠিন অংশ। পাবলিক-কী (অ্যাসিমেট্রিক) ক্রিপ্টোগ্রাফি এটি সমাধান করে একটি গাণিতিকভাবে সম্পর্কিত জোড়া তৈরি করে: একটি পাবলিক কী যা আপনি যে কাউকে দেন, এবং একটি প্রাইভেট কী যা আপনি কখনো শেয়ার করেন না।

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

RSA, ক্লাসিক উদাহরণ

RSA এই সত্যের উপর নির্ভর করে যে দুটি বড় প্রাইম সংখ্যা গুণ করা দ্রুত, কিন্তু পণ্যটিকে সেই প্রাইমগুলিতে ফেরত ফ্যাক্টর করা স্কেলে গণনামূলকভাবে নিষ্ঠুর। একটি 2048-বিট RSA কী দুটি প্রাইম থেকে তৈরি যা প্রতিটি মোটামুটি 1024 বিট। পাবলিক কী হল (n, e) — n প্রাইমের পণ্য, e একটি নির্ধারিত এক্সপোনেন্ট যেমন 65537। প্রাইভেট কী n এর টোটিয়েন্ট ব্যবহার করে উদ্ভূত হয় এবং মূল প্রাইম জানা জড়িত।

এনক্রিপশন মডুলার এক্সপোনেনশিয়েশন: c = m^e mod n। ডিক্রিপশন প্রাইভেট এক্সপোনেন্ট d এর সাথে এটি বিপরীত করে: m = c^d mod n। বাস্তবে কেউ সরাসরি RSA দিয়ে বড় পেলোড এনক্রিপ্ট করছে না, যদিও — এটি ধীর এবং কী দৈর্ঘ্যের সাথে সংযুক্ত আকারের সীমাবদ্ধতা আছে। পরিবর্তে, RSA সাধারণত একটি সিমেট্রিক সেশন কী মোড়ায় (যেমন AES-256), এবং সিমেট্রিক সাইফার বাল্ক ডেটা সামলায়। এটি হাইব্রিড পদ্ধতি যা TLS ব্যবহার করে।

এলিপটিক কার্ভ ক্রিপ্টোগ্রাফি এবং এটি কেন দখল করছে

ECC আপনাকে RSA এর সমতুল্য নিরাপত্তা অনেক ছোট কী দিয়ে দেয়। একটি 256-বিট ECC কী (যেমন curve secp256r1 বা Curve25519) প্রায় 3072-বিট RSA কীর সমান শক্তিশালী। ছোট কী মানে দ্রুত হ্যান্ডশেক এবং কম ব্যান্ডউইথ, যা কেন আধুনিক TLS কনফিগ, SSH বাস্তবায়ন এবং Signal এর প্রোটোকল সব ECC এ ঝুঁকিয়ে পড়ে।

গণিত ভিন্ন — এটি পূর্ণসংখ্যা ফ্যাক্টরাইজেশনের পরিবর্তে একটি এলিপটিক কার্ভের উপর পয়েন্টের উপর ডিসক্রিট লগারিদম সমস্যার উপর ভিত্তি করে — কিন্তু পাবলিক/প্রাইভেট কী সম্পর্ক এবং গ্যারান্টি ধারণাগতভাবে একই।

ডিজিটাল স্বাক্ষর: সমীকরণের অন্য অর্ধেক

এনক্রিপশন ডেটা গোপন রাখে। স্বাক্ষর সত্যতা এবং অখণ্ডতা প্রমাণ করে। একটি বার্তা স্বাক্ষর করতে, আপনি এটি হ্যাশ করেন (সাধারণত SHA-256) এবং সেই হ্যাশটি আপনার প্রাইভেট কী দিয়ে এনক্রিপ্ট করেন। আপনার পাবলিক কী যে কাউকে নিজেই বার্তা হ্যাশ করতে পারে, আপনার স্বাক্ষর ডিক্রিপ্ট করতে পারে এবং দুটি হ্যাশ ম্যাচ চেক করতে পারে।

এটি ঠিক যা ঘটে যখন আপনি একটি GPG কী দিয়ে git commit -S চালান, বা যখন একটি সার্টিফিকেট অথরিটি একটি TLS সার্টিফিকেট স্বাক্ষর করে। CA এর প্রাইভেট কী আপনার সার্ট স্বাক্ষর করে; ব্রাউজারগুলি CA এর পাবলিক কী সহ পূর্ব-বিশ্বাসপ্রাপ্ত হয়ে আসে, তাই তারা CA এর সাথে সরাসরি কথা না বলেও আপনার সার্টের সত্যতা যাচাই করতে পারে।

এটি দৈনন্দিন কোথায় দেখায়

SSH কী প্রমাণ একটি সরাসরি প্রয়োগ: ssh-keygen -t ed25519 একটি কী পেয়ার তৈরি করে, আপনি পাবলিক অর্ধটি সার্ভারে ~/.ssh/authorized_keys এ ড্রপ করেন, এবং প্রমাণীকরণ প্রাইভেট কী ব্যবহার করে একটি চ্যালেঞ্জ-রেসপন্সের মাধ্যমে ঘটে, কোনো পাসওয়ার্ড কখনো প্রেরণ করা হয় না।

TLS হ্যান্ডশেক সংক্ষিপ্তভাবে অ্যাসিমেট্রিক ক্রিপ্টো ব্যবহার করে, শুধুমাত্র একটি শেয়ারড সিমেট্রিক কী স্থাপন করতে (আধুনিক সেটআপে ECDHE কী এক্সচেঞ্জের মাধ্যমে), তারপর প্রকৃত সেশনের জন্য দ্রুত সিমেট্রিক এনক্রিপশনে নামিয়ে আসে। PGP/GPG ইমেল এনক্রিপশন হাইব্রিড প্যাটার্ন অনুসরণ করে — বার্তাটি একটি র‍্যান্ডম AES কী দিয়ে এনক্রিপ্ট করুন, তারপর সেই AES কী প্রাপকের RSA বা ECC পাবলিক কী দিয়ে এনক্রিপ্ট করুন।

বাস্তবে কী ভেঙে যায়

RSA এবং ECC এর পিছনের গণিত ক্লাসিক্যাল কম্পিউটিংয়ের মাধ্যমে ভাঙা হয়নি। যা ভুল যায় তা প্রায় সবসময় বাস্তবায়ন: কী তৈরি করার সময় দুর্বল র‍্যান্ডম সংখ্যা প্রজন্ম (2008 এর Debian OpenSSL বাগ পাঠ্যপুস্তকের কেস), ECDSA স্বাক্ষরে পুনর্ব্যবহৃত নোনসেস প্রাইভেট কী ফাঁস করা, বা দুর্বলভাবে বাস্তবায়িত RSA এর বিরুদ্ধে প্যাডিং অরেকেল আক্রমণ (PKCS#1 v1.5 প্যাডিংয়ের বিরুদ্ধে Bleichenbacher এর আক্রমণ)। কোয়ান্টাম কম্পিউটিং দীর্ঘমেয়াদী তাত্ত্বিক হুমকি — Shor এর অ্যালগরিদম একটি যথেষ্ট বড় কোয়ান্টাম কম্পিউটার বিদ্যমান থাকলে RSA এবং ECC উভয়ই ভেঙে দেবে — যা কেন NIST ইতিমধ্যে ভবিষ্যত মাইগ্রেশনের জন্য ML-KEM (পূর্বে Kyber) এর মতো পোস্ট-কোয়ান্টাম অ্যালগরিদম মানক করেছে।

যদি আপনি এটির সাথে আরও দূরে যেতে চান, Korra Studio এর ক্রিপ্টোগ্রাফি ট্র্যাক কী এক্সচেঞ্জ প্রোটোকল এবং হ্যাশ ফাংশন অভ্যন্তরীণ আরও গভীরতায় কভার করে, এবং নেটওয়ার্কিং সেগমেন্ট কীভাবে এই সব একটি প্রকৃত TLS হ্যান্ডশেক বাইট বাই বাইটে ফিট করে তা হাঁটে।