কোয়ান্টাম আক্রমণ থেকে RSA-এর মৃত্যু খুবই অতিরঞ্জিত, বিশেষজ্ঞ বলেছেন

বিমূর্ত ভবিষ্যত ইলেকট্রনিক সার্কিট বোর্ড উচ্চ প্রযুক্তির পটভূমি

তিন সপ্তাহ আগে, নিরাপত্তা জগতের কিছু কোণ জুড়ে আতঙ্ক ছড়িয়ে পড়েছিল যখন গবেষকরা একটি অগ্রগতি আবিষ্কার করেছিলেন যা শেষ পর্যন্ত, ব্যাপকভাবে ব্যবহৃত যন্ত্রের ফাটল ধরেছিল। RSA এনক্রিপশন কোয়ান্টাম কম্পিউটিং ব্যবহার করে নাগালের মধ্যে স্কিম।

বিজ্ঞানীরা এবং ক্রিপ্টোগ্রাফাররা দুই দশক ধরে জানেন যে Shor’s অ্যালগরিদম নামে পরিচিত একটি ফ্যাক্টরাইজেশন পদ্ধতি RSA ভাঙতে যথেষ্ট সম্পদ সহ একটি কোয়ান্টাম কম্পিউটারের জন্য তাত্ত্বিকভাবে সম্ভব করে তোলে। এর কারণ হল যে গোপন মৌলিক সংখ্যাগুলি একটি RSA কী-এর নিরাপত্তাকে আন্ডারপিন করে সেগুলি Shor-এর অ্যালগরিদম ব্যবহার করে গণনা করা সহজ৷ ক্লাসিক্যাল কম্পিউটিং ব্যবহার করে একই প্রাইম কম্পিউট করতে বিলিয়ন বছর সময় লাগে।

এই কেয়ামতের দৃশ্যকে আটকে রাখার একমাত্র জিনিসটি হল পর্যাপ্ত আকারের RSA কীগুলি ভাঙতে শোর অ্যালগরিদমের জন্য প্রয়োজনীয় বিপুল পরিমাণ কম্পিউটিং সংস্থান। বর্তমান অনুমান হল যে একটি 1,024-বিট বা 2,048-বিট RSA কী ভাঙ্গার জন্য বিশাল সংস্থান সহ একটি কোয়ান্টাম কম্পিউটার প্রয়োজন। বিশেষত, এই সম্পদগুলি প্রায় 20 মিলিয়ন কিউবিট এবং তাদের প্রায় আট ঘন্টা সুপারপজিশনে চলছে। (একটি কিউবিট হল কোয়ান্টাম কম্পিউটিংয়ের একটি মৌলিক একক, যা ক্লাসিক্যাল কম্পিউটিংয়ে বাইনারি বিটের সাথে সাদৃশ্যপূর্ণ। কিন্তু যেখানে একটি ক্লাসিক বাইনারি বিট শুধুমাত্র একটি বাইনারি মান যেমন 0 বা 1 উপস্থাপন করতে পারে, সেখানে একটি কিউবিট একাধিক সম্ভাব্য একটি সুপারপজিশন দ্বারা প্রতিনিধিত্ব করা হয়। রাজ্য।)

দ্য কাগজ, তিন সপ্তাহ আগে চীনের গবেষকদের একটি দল দ্বারা প্রকাশিত হয়েছে, এমন একটি ফ্যাক্টরাইজেশন পদ্ধতির সন্ধানের প্রতিবেদন করেছে যা একটি 2,048-বিট RSA কী ভেঙ্গে দিতে পারে মাত্র 372 কিউবিট সহ একটি কোয়ান্টাম সিস্টেম ব্যবহার করে যখন এটি হাজার হাজার অপারেশন পদক্ষেপ ব্যবহার করে পরিচালিত হয়। অনুসন্ধান, যদি সত্য হয়, এর অর্থ হল যে কোয়ান্টাম কম্পিউটিংয়ে RSA এনক্রিপশনের পতন বেশিরভাগ লোকের বিশ্বাসের চেয়ে অনেক তাড়াতাড়ি আসতে পারে।

আরএসএর মৃত্যু অত্যন্ত অতিরঞ্জিত

মঙ্গলবার ক্যালিফোর্নিয়ার সান্তা ক্লারায় এনিগমা 2023 সম্মেলনে, কম্পিউটার বিজ্ঞানী এবং নিরাপত্তা এবং গোপনীয়তা বিশেষজ্ঞ সিমসন গারফিঙ্কেল গবেষকদের আশ্বস্ত করেছেন যে RSA-এর মৃত্যু অত্যন্ত অতিরঞ্জিত। আপাতত, তিনি বলেন, কোয়ান্টাম কম্পিউটিং এর কিছু ব্যবহারিক প্রয়োগ আছে, যদি থাকে।

2021 বইয়ের ক্রিস হুফনাগলের সহ-লেখক গারফিঙ্কেল, “নিকটবর্তী সময়ে, কোয়ান্টাম কম্পিউটারগুলি একটি জিনিসের জন্য ভাল, এবং তা হল নামীদামী জার্নালে প্রকাশিত কাগজপত্র” কোয়ান্টাম বয়সের জন্য আইন এবং নীতি, দর্শকদের বললেন। “দ্বিতীয় জিনিসটিতে তারা যুক্তিসঙ্গতভাবে ভাল, তবে আমরা জানি না কতদিনের জন্য, তারা কি তহবিল পাওয়ার ক্ষেত্রে যুক্তিসঙ্গতভাবে ভাল।”

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

এই মাসের শুরুতে প্রকাশিত কাগজের সমস্যাটি ছিল Schnorr-এর অ্যালগরিদমের উপর নির্ভরশীলতা (Shor-এর অ্যালগরিদমের সাথে বিভ্রান্ত হবেন না), যা 1994 সালে তৈরি করা হয়েছিল। Schnorr-এর অ্যালগরিদম হল জালির উপর ভিত্তি করে একটি শাস্ত্রীয় গণনা, যা গাণিতিক কাঠামো যা অনেকগুলি অ্যাপ্লিকেশন রয়েছে। গঠনমূলক ক্রিপ্টোগ্রাফি এবং ক্রিপ্টো বিশ্লেষণ। যে লেখকরা Schnorr এর অ্যালগরিদম তৈরি করেছেন তারা বলেছেন যে এটি হিউরিস্টিক কোয়ান্টাম অপ্টিমাইজেশন পদ্ধতির ব্যবহারকে উন্নত করতে পারে QAOA.

সংক্ষিপ্ত আদেশের মধ্যে, গবেষকদের একটি হোস্ট নির্দেশ মারাত্মক ত্রুটি Schnorr এর অ্যালগরিদম যে সব কিন্তু এটি debunked আছে. বিশেষত, সমালোচকরা বলেছেন যে শাস্ত্রীয় অ্যালগরিদমের সাথে অর্জিত সূচকীয় সময়ের বিপরীতে শ্নোরের অ্যালগরিদম বহুপদী সময় অর্জনের লেখকদের দাবিকে সমর্থন করে এমন কোনও প্রমাণ নেই।

তিন সপ্তাহ আগের রিসার্চ পেপারটি শোর অ্যালগরিদমকে ফেস ভ্যালুতে নিয়েছে বলে মনে হচ্ছে। এমনকি যখন QAOA ব্যবহার করে এটিকে উন্নত করা হয়—এমন কিছুর জন্য যা বর্তমানে কোনো সমর্থন নেই—এটি কোনো কর্মক্ষমতা বৃদ্ধি করে কিনা তা নিয়ে সন্দেহ আছে।

“সবাই বলেছে, আমি 25 বছরে দেখেছি এটি সবচেয়ে সক্রিয়ভাবে বিভ্রান্তিকর কোয়ান্টাম কম্পিউটিং পেপারগুলির মধ্যে একটি, এবং আমি দেখেছি … অনেক,” স্কট অ্যারনসন, অস্টিনের টেক্সাস বিশ্ববিদ্যালয়ের একজন কম্পিউটার বিজ্ঞানী এবং এর কোয়ান্টাম পরিচালক। তথ্য কেন্দ্র, লিখেছেন. “এটা বলার পর, আমি আসলে এই প্রথমবার নয় যে আমি এই অদ্ভুত ধারণার সম্মুখীন হয়েছি যে ফ্যাক্টরিং পূর্ণসংখ্যার জন্য এক্সপোনেনশিয়াল কোয়ান্টাম স্পিডআপ, যা আমরা শোর অ্যালগরিদম থেকে জানি, কোয়ান্টাম অপ্টিমাইজেশান হিউরিস্টিকসের উপর একরকম ‘ঘষে’ দেওয়া উচিত যা কোনটিই মূর্ত করে না। শোর অ্যালগরিদমের প্রকৃত অন্তর্দৃষ্টি, যেন সহানুভূতিশীল জাদু দ্বারা।”