তারা RSA-2048 কী ডিক্রিপ্ট করার একটি পদ্ধতি প্রস্তাব করে
একটি গ্রুপ এর বিভিন্ন বৈজ্ঞানিক কেন্দ্র এবং বিশ্ববিদ্যালয়ের গবেষকরা চীনা আমি প্রস্তাব করেছিn অপ্টিমাইজ করার একটি নতুন উপায়RSA কী প্যারামিটার ফ্যাক্টরাইজেশন প্রক্রিয়া কোয়ান্টাম কম্পিউটারে।
গবেষকদের মতে, তারা যে পদ্ধতিটি তৈরি করেছে তা একটি কোয়ান্টাম কম্পিউটার ব্যবহারের অনুমতি দেয় 372 কিউবিট সহ RSA-2048 কী ডিক্রিপ্ট করতে। তুলনা করে, IBM Osprey, বর্তমানে নির্মিত সবচেয়ে শক্তিশালী কোয়ান্টাম প্রসেসর, 433 কিউবিট রয়েছে এবং 2026 সালের মধ্যে IBM 4000 কিউবিট সহ একটি কুকাবুরা সিস্টেম তৈরি করার পরিকল্পনা করেছে।
এটি উল্লেখ করার মতো পদ্ধতি এখনও শুধুমাত্র তাত্ত্বিক, এটি অনুশীলনে পরীক্ষা করা হয়নি এবং কিছু ক্রিপ্টোগ্রাফারদের মধ্যে সন্দেহ তৈরি করে।
RSA এনক্রিপশনের উপর ভিত্তি করে এক্সপোনেন্টিয়েশন অপারেশন মডিউল একটি বড় সংখ্যা. পাবলিক কী মডুলাস এবং ডিগ্রী ধারণ করে। মডিউলটি দুটি এলোমেলো মৌলিক সংখ্যার উপর ভিত্তি করে গঠিত হয় যা শুধুমাত্র ব্যক্তিগত কীটির মালিক জানেন। কোয়ান্টাম কম্পিউটারগুলি একটি সংখ্যাকে প্রাইম ফ্যাক্টরে পরিণত করার সমস্যাকে দক্ষতার সাথে সমাধান করা সম্ভব করে, যা একটি সর্বজনীন থেকে একটি ব্যক্তিগত কী সংশ্লেষ করতে ব্যবহার করা যেতে পারে।
এখন পর্যন্ত এটা বিশ্বাস করা হয়েছিল যে, বর্তমান উন্নয়ন দেওয়া কোয়ান্টাম কম্পিউটারের, 2048 বিটের আকারের RSA কীগুলি দীর্ঘ সময়ের জন্য ক্র্যাক করা যাবে না, যেহেতু ক্লাসিক্যাল শোর অ্যালগরিদম ব্যবহার করে, লক্ষ লক্ষ কিউবিট সহ একটি কোয়ান্টাম কম্পিউটারের একটি 2048-বিট RSA কী ফ্যাক্টর করতে অনেক সময় প্রয়োজন।
চীনা গবেষকদের দ্বারা প্রস্তাবিত পদ্ধতিটি এই অনুমানকে সন্দেহ করে। এবং, যদি নিশ্চিত করা হয়, এটি RSA-2048 কীগুলি দূরবর্তী ভবিষ্যতের সিস্টেমে নয়, ইতিমধ্যে বিদ্যমান কোয়ান্টাম কম্পিউটারগুলিতে ক্র্যাক করা সম্ভব করে তোলে।
পদ্ধতিটি Schnorr দ্রুত ফ্যাক্টরাইজেশন অ্যালগরিদমের উপর ভিত্তি করে। 2021 সালে প্রস্তাবিত, যা অপারেশন সংখ্যা একটি কঠোর হ্রাস সক্ষম করে প্রচলিত কম্পিউটারে নির্বাচন করার সময়। যাইহোক, বাস্তবে, অ্যালগরিদমটি আসল কীগুলি ক্র্যাক করার জন্য খুব কমই কার্যকর বলে প্রমাণিত হয়েছিল, কারণ এটি শুধুমাত্র ছোট মডুলো মানগুলির সাথে RSA কীগুলির জন্য কাজ করে (একটি পূর্ণসংখ্যা যা অবশ্যই মৌলিক সংখ্যাগুলিতে পচতে হবে)। অ্যালগরিদম বড় সংখ্যা ফ্যাক্টর করার জন্য অপর্যাপ্ত বলে পাওয়া গেছে। চীনা গবেষকরা দাবি করেছেন যে কোয়ান্টাম পদ্ধতির সাহায্যে তারা স্নোরের অ্যালগরিদমের সীমাবদ্ধতাকে অতিক্রম করতে সক্ষম হয়েছিল।
সংশয়বাদ কিছু ক্রিপ্টোগ্রাফার থেকে সত্য কারণে হয় চীনা গবেষকদের নিবন্ধটি প্রমাণ করে শুধুমাত্র ছোট সংখ্যায় আপনার পদ্ধতি প্রয়োগ করা, মোটামুটি একই ক্রম যে জন্য Schnorr এর অ্যালগরিদম কাজ করে। দাবি করা সত্ত্বেও যে আকার সীমা অতিক্রম করা হয়েছে, এখনও কোন প্রমাণ বা বিশদ প্রদান করা হয়নি। অনুশীলনে, পদ্ধতিটি একটি 48-কুবিট কোয়ান্টাম কম্পিউটার ব্যবহার করে 10-বিট পূর্ণসংখ্যার ফ্যাক্টর দেখানো হয়।
শোর অ্যালগরিদম পাবলিক কী ক্রিপ্টোসিস্টেমের উপর ভিত্তি করে তথ্যের নিরাপত্তাকে গুরুতরভাবে চ্যালেঞ্জ করেছে। যাইহোক, ব্যাপকভাবে ব্যবহৃত RSA-2048 স্কিম ভাঙতে লক্ষ লক্ষ শারীরিক কিউবিট প্রয়োজন, যা বর্তমান প্রযুক্তিগত ক্ষমতার বাইরে। এখানে, আমরা একটি কোয়ান্টাম ফাজি অপ্টিমাইজেশান অ্যালগরিদম (QAOA) এর সাথে ক্লাসিক্যাল ল্যাটিস রিডাকশনকে একত্রিত করে পূর্ণসংখ্যা ফ্যাক্টরাইজেশনের জন্য একটি সার্বজনীন কোয়ান্টাম অ্যালগরিদম রিপোর্ট করি।
প্রয়োজনীয় qubits সংখ্যা হল O(logN/loglogN), যা পূর্ণসংখ্যা বিট দৈর্ঘ্য N এ সাবলাইনার, এটিকে এখন পর্যন্ত সবচেয়ে qubit-সংরক্ষণ ফ্যাক্টরাইজেশন অ্যালগরিদম করে তুলেছে। আমরা 48টি সুপারকন্ডাক্টিং কিউবিট সহ 10 বিট পর্যন্ত পূর্ণসংখ্যার ফ্যাক্টরিং করে পরীক্ষামূলকভাবে অ্যালগরিদমটি প্রদর্শন করি, একটি কোয়ান্টাম ডিভাইসে ফ্যাক্টর করা বৃহত্তম পূর্ণসংখ্যা। আমরা অনুমান করি যে আমাদের অ্যালগরিদম ব্যবহার করে RSA-372 কে চ্যালেঞ্জ করার জন্য 2048টি ভৌত কিউবিট এবং হাজার হাজার গভীরতা সহ একটি কোয়ান্টাম সার্কিট প্রয়োজন। আমাদের অধ্যয়নটি আজকের কোলাহলপূর্ণ কোয়ান্টাম কম্পিউটারের প্রয়োগকে ত্বরান্বিত করার জন্য দুর্দান্ত প্রতিশ্রুতি দেখায় এবং বাস্তবসম্মত ক্রিপ্টোগ্রাফিক তাত্পর্যের বড় পূর্ণসংখ্যা তৈরি করার পথ প্রশস্ত করে।
এটি উল্লেখ করা হয়েছে যে RSA-372 কী ফ্যাক্টর করার জন্য 2048টি ভৌত কিউবিট যথেষ্ট হবে এই ধারণাটি তাত্ত্বিক, তাই এটি খুব সম্ভবত যে Schnorr-এর অ্যালগরিদমের উপর ভিত্তি করে কোয়ান্টাম পদ্ধতিতে একই স্কেলিং সমস্যা রয়েছে এবং সংখ্যাগুলি ফ্যাক্টর করার সময় কাজ করে না। .
যদি স্কেলিং সংক্রান্ত সমস্যাটি সত্যিই সমাধান করা হয়, তাহলে বড় মৌলিক সংখ্যা নির্ণয়ের জটিলতার উপর ভিত্তি করে ক্রিপ্টোঅ্যালগরিদমের নিরাপত্তা দীর্ঘমেয়াদে নয়, যেমনটি প্রত্যাশিত ছিল, কিন্তু আজকেই খর্ব করা হবে।
পরিশেষে, যদি আপনি এটি সম্পর্কে আরও জানতে সক্ষম হতে আগ্রহী হন, তাহলে আপনি বিস্তারিত বিবরণের সাথে পরামর্শ করতে পারেন নিম্নলিখিত লিঙ্ক।