তিন সপ্তাহ আগে নিরাপত্তা জগতের কিছু কোণে আতঙ্ক ছড়িয়ে পড়ে যখন গবেষকরা একটি অগ্রগতি আবিষ্কার করেন যা অবশেষে কোয়ান্টাম কম্পিউটিং ব্যবহার করে ব্যাপকভাবে ব্যবহৃত RSA এনক্রিপশন স্কিমকে ক্র্যাক করে।
বিজ্ঞানীরা এবং ক্রিপ্টোগ্রাফাররা দুই দশক ধরে জানেন যে Shor’s অ্যালগরিদম নামে পরিচিত একটি ফ্যাক্টরাইজেশন পদ্ধতি তাত্ত্বিকভাবে RSA ভাঙতে যথেষ্ট সংস্থান সহ একটি কোয়ান্টাম কম্পিউটারের পক্ষে সম্ভব করে তোলে। এর কারণ হল যে গোপন মৌলিক সংখ্যাগুলি একটি RSA কী-এর নিরাপত্তার অন্তর্গত সেগুলি শোর অ্যালগরিদমের সাথে গণনা করা সহজ। ক্লাসিক্যাল কম্পিউটিং সহ একই মৌলিক সংখ্যা গণনা করতে বিলিয়ন বছর সময় লাগে।
এই কেয়ামতের দৃশ্যকে আটকে রাখার একমাত্র জিনিসটি হল পর্যাপ্ত আকারের RSA কীগুলি ভাঙতে শোর অ্যালগরিদমের জন্য প্রয়োজনীয় কম্পিউটিং সংস্থানগুলির নিছক পরিমাণ। বর্তমান অনুমান হল যে একটি 1,024-বিট বা 2,048-বিট RSA কী ভাঙ্গার জন্য বিশাল সংস্থান সহ একটি কোয়ান্টাম কম্পিউটার প্রয়োজন। বিশেষত, এই সম্পদগুলি প্রায় 20 মিলিয়ন কিউবিট এবং তাদের প্রায় আট ঘন্টা সুপারপজিশনে চলে। (একটি কিউবিট হল কোয়ান্টাম কম্পিউটিং এর একটি মৌলিক একক, যা ক্লাসিক্যাল কম্পিউটিংয়ে বাইনারি বিটের সাথে সাদৃশ্যপূর্ণ। কিন্তু যখন একটি ধ্রুপদী বাইনারি বিট শুধুমাত্র একটি একক বাইনারি মানকে উপস্থাপন করতে পারে, যেমন 0 বা 1, একটি কিউবিটকে একাধিক একটি সুপারপজিশন দ্বারা প্রতিনিধিত্ব করা হয়। সম্ভাব্য অবস্থা।)
তিন সপ্তাহ আগে চীনের গবেষকদের একটি দল দ্বারা প্রকাশিত গবেষণাপত্রটি এমন একটি ফ্যাক্টরাইজেশন পদ্ধতির প্রতিবেদন করেছে যা হাজার হাজার প্রক্রিয়াকরণ পদক্ষেপের সাথে পরিচালিত হলে মাত্র 372 কিউবিট সহ একটি কোয়ান্টাম সিস্টেম ব্যবহার করে একটি 2048-বিট RSA কী ভাঙতে পারে। যদি অনুসন্ধানটি সত্য হয় তবে এর অর্থ হল যে RSA এনক্রিপশন থেকে কোয়ান্টাম কম্পিউটিংয়ে পতনটি বেশিরভাগ লোকের ধারণার চেয়ে অনেক তাড়াতাড়ি আসতে পারে।
আরএসএ-এর মৃত্যুকে ব্যাপকভাবে অতিরঞ্জিত করা হয়েছে
মঙ্গলবার ক্যালিফোর্নিয়ার সান্তা ক্লারায় এনিগমা 2023 সম্মেলনে, কম্পিউটার বিজ্ঞানী এবং নিরাপত্তা এবং গোপনীয়তা বিশেষজ্ঞ সিমসন গারফিঙ্কেল গবেষকদের আশ্বস্ত করেছেন যে RSA-এর মৃত্যু অত্যন্ত অতিরঞ্জিত। আপাতত, তিনি বলেন, কোয়ান্টাম কম্পিউটিং এর কিছু, যদি থাকে, ব্যবহারিক অ্যাপ্লিকেশন আছে।
“স্বল্প মেয়াদে, কোয়ান্টাম কম্পিউটারগুলি একটি জিনিসের জন্য ভাল, এবং তা হল মর্যাদাপূর্ণ জার্নালে নিবন্ধগুলি প্রকাশ করা,” গারফিঙ্কেল বলেছেন, 2021 বইটির ক্রিস হুফনাগলের সহ-লেখক৷ কোয়ান্টাম বয়সের জন্য আইন এবং নীতি, দর্শকদের বললেন। “দ্বিতীয় জিনিসটি তারা বেশ ভাল, কিন্তু আমরা কতক্ষণ জানি না, তারা কি অর্থায়ন পেতে বেশ ভাল।”
এমনকি যখন কোয়ান্টাম কম্পিউটারগুলি দরকারী অ্যাপ্লিকেশন সরবরাহ করার জন্য যথেষ্ট পরিশীলিত হয়ে ওঠে, তখনও অ্যাপ্লিকেশনগুলি পদার্থবিদ্যা এবং রসায়নের অনুকরণ এবং কম্পিউটার অপ্টিমাইজেশানগুলি সম্পাদন করার জন্য হতে পারে যা ক্লাসিক্যাল কম্পিউটারগুলির সাথে ভালভাবে কাজ করে না। গারফিঙ্কেল বলেছিলেন যে দরকারী অ্যাপ্লিকেশনের অভাব অদূর ভবিষ্যতে একটি “কোয়ান্টাম শীত” সৃষ্টি করতে পারে, AI অবশেষে শুরু হওয়ার আগে কৃত্রিম বুদ্ধিমত্তার শীতের একাধিক রাউন্ডের মতো।
এই মাসের শুরুর দিকে প্রকাশিত নিবন্ধের সমস্যাটি ছিল Schnorr এর অ্যালগরিদমের উপর নির্ভরতা (Shor এর অ্যালগরিদমের সাথে বিভ্রান্ত না হওয়া), যা 1994 সালে তৈরি করা হয়েছিল। গঠনমূলক ক্রিপ্টোগ্রাফি এবং ক্রিপ্টো বিশ্লেষণ। যে লেখকরা Schnorr এর অ্যালগরিদম নিয়ে এসেছেন তারা বলেছেন যে এটি QAOA নামক হিউরিস্টিক কোয়ান্টাম অপ্টিমাইজেশন পদ্ধতির ব্যবহার উন্নত করতে পারে।
অল্প সময়ের মধ্যেই, বিপুল সংখ্যক গবেষক Schnorr-এর অ্যালগরিদমের মারাত্মক ত্রুটিগুলি চিহ্নিত করেছেন যা এটিকে প্রায় বাদ দিয়েছিল। বিশেষ করে, সমালোচকরা বলেছেন যে লেখকদের দাবির সমর্থনে কোন প্রমাণ নেই যে শ্নোরের অ্যালগরিদম বহুপদী সময় অর্জন করেছে, ক্লাসিক্যাল অ্যালগরিদমের সাথে অর্জিত সূচকীয় সময়ের বিপরীতে।
তিন সপ্তাহ আগের গবেষণাপত্রটি শোর অ্যালগরিদমকে বোকা বলে মনে হয়েছে। এমনকি যদি এটি QAOA ব্যবহার করে উন্নত করা হয় – এমন কিছু যা বর্তমানে কোন সমর্থন নেই – এটি কোনও কর্মক্ষমতা বৃদ্ধি করে কিনা তা সন্দেহজনক।
অস্টিনের টেক্সাস বিশ্ববিদ্যালয়ের কম্পিউটার বিজ্ঞানী স্কট অ্যারনসন বলেন, “সমস্ত বিষয় বিবেচনা করা হয়েছে, এটি আমি 25 বছরে দেখা সবচেয়ে বিভ্রান্তিকর কোয়ান্টাম কম্পিউটিং পেপারগুলির মধ্যে একটি, এবং আমি অনেক কিছু দেখেছি।” কোয়ান্টাম তথ্য কেন্দ্র, লিখেছেন. এটি বলেছিল, আমি আসলে এই প্রথমবার নয় যে আমি অদ্ভুত ধারণাটি পেয়েছি যে শোর অ্যালগরিদম থেকে আমরা যে সূচকীয় পূর্ণসংখ্যা ফ্যাক্টরিং কোয়ান্টাম ত্বরণ জানি তা কোয়ান্টাম অপ্টিমাইজেশান হিউরিস্টিকগুলিতে কোনওভাবে ‘ঘষা’ উচিত যাতে শোর অ্যালগরিদমের প্রকৃত অন্তর্দৃষ্টি নেই , যেন সহানুভূতিশীল জাদু দ্বারা।”